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Introduction 

These notes are an extended version of a series of lectures given at Bogota from 2nd to 6th 
december 2002. They aim to present a self-contained introduction to the Hopf-algebraic 
techniques which appear in the work of A. Connes and D. Kreimer on renormalization 
in Quantum Field Theory [CKl], [CK2], [BF]... Our point of view consists in revisiting 
a substantial part of their work in the abstract framework of connected graded Hopf 
algebras, i.e. Hopf algebras endowed with a compatible Z_|_ grading such that the degree 
zero component is one-dimensional. 

Chapter I contains a few elements of Hopf algebra theory which can be found in any 
good introductory text on the subject ([Ab], [Sw], [Ka]...), as well as some basic tools from 
algebra which are necessary to understand the coradical filtration of a Hopf algebra. 

Chapter H deals with connected graded and connected filtered Hopf algebras with 
emphasis on the convolution product. The main interest of these objects resides in the 
possibility to implement induction techniques with respect to the grading or the filtration : 
the starting point is the particular form of the coproduct on a connected filtered Hopf 
algebra H : 

Ax = x®l + l^x + terms involving elements of strictly lower filtration degree. 

We derive the Birkhoff decomposition of any linear map on 7i with values into any com- 
mutative unital algebra A which sends the unit 1 to the unit 1_4, provided the algebra A 
is endowed with a renormalization scheme, i.e. a splitting : 

A = A-®A+ 

into two subalgebras, where A+ contains the unit 1^. Those maps indeed form a group G 
under the convolution product, and the Birkhoff decomposition of any (p & G reads : 
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where and are elements of G, (p- sends any element of H of positive degree to an 
element of , and (/?_|_ is a map with values in A+. As an example, A is the algebra of 
germs of meromorphic functions at G C endowed with the minimal subtraction scheme, 
i.e. A+ is the algebra of germs of holomorphic functions at zq, and A- is the subalgebra 
of polar parts {z — zo)~^C[{z — ^o)""*"]- 

The Birkhoff decomposition respects two particular subgroups of G, namely the group 
Gi of algebra morphisms from 7i into A (characters), and the group G2 of elements (p of 
G such that (p{xy) = (p{yx) (cocycles). We end up this chapter with some examples. The 
Birkhoff decomposition in this abstract algebraic setting has applications beyond quantum 
field theory, for example in number theory where it can be used to define multiple zeta 
values at nonpositive arguments ([GZ], [MP2]). 

Chapter III is devoted to Feynman graphs, which are the original example coming from 
quantum field theory, where D. Kreimer discovered the underlying Hopf algebra structure. 

In Chapter IV we define a bijective map R : G Q where g stands for the linear space 
of maps on H with values into A which sends the unit 1 to 0. It is uniquely defined by 
means of the equation : 

(fi oY = (f * R{<f), 

where Y : 7i 7i is the natural biderivation x ^ \x\.x associated to the graduation. We 
give an explicit formula for this renormahzation map and for its inverse. Finally, along 
the lines of [CK2] we explore more closely the interplay between the renormahzation map 
R and Birkhoff decomposition. When A is the algebra of germs of meromorphic functions 
at Zq — endowed with the minimal subtraction scheme, the renormahzation map R is 
closely related to the /9-function of [CK2] as follows : for any </? G Gi with trivial positive 
part in the Birkhoff decomposition (i.e. = o s, where e is the co-unit of Ti. and 
is the unit map of A), we have : 

= zR{^). 

(see theorem IV. 4. 4). 

These notes find their origin in a workshop on renormahzation in Quantum Field 
Theory held in Nancy every monday during year 2000-2001. I would like to thank all par- 
ticipants to this workshop, among them specially Philippe Bonneau, Malte Henkel, Mohsen 
Masmoudi, Andre Roux, Jeremie Unterberger and Tilmann Wurzbacher. Many thanks as 
well to the Mathematics Departments of Universidad de Los Andes and Universidad La 
Nacional at Bogota for the friendly atmosphere of this conference. I would like to thank 
Luis Fernandez and Sylvie Paycha for valuable remarks on previous versions of this text, 
as well as Kurusch Ebrahimi-Fard, Dirk Kreimer and Li Guo for illuminating discussions. 

Enfin, un grand merci a toute I'equipe des Rencontres Mathematiques de Glanon pour 
avoir bien voulu publier ces notes dans ce volume des comptes-rendus. 
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I. A few elements of Hopf algebra theory 



I.l. Tensor algebra 

Let k be any field, and let A, B be vector spaces over k. The tensor product A ^ B is a 
vector space over k which satisfies the following universal property : there exists a bilinear 
map : 

L : Ax B — > Ai^ B 
(a, b) I — > a®h 

such that for any A;-vector space C and for any bilinear map / from Ax B into C there is 
a unique linear map / : A® B ^ C such that f = f o t : 



A^B 




A X B^^C 



Proposition 1. 1.1. 

Tensor product A^ B exists and is unique up to isomorphism. 

Proof. We show uniqueness first : if (Ti,ii) and (T2,i2) are both candidates for playing 
the role of the tensor product, then the universal property applied to both tells us that 
there exist (j) -Ti and ip : T2 ^ Ti such that L2 = (f)o ti and ti = ip o 12. 




Applying the universal property twice again shows that if; o (p = Irp^ and (p o ip = Irp^, 
whence uniqueness of the tensor product up to linear isomorphism. 

For the existence we shall need axiom of choice in the infinite-dimensional case : let 
{Gi)ieE and {fj)j^F be bases of A and B respectively. Then we take as A® B the vector 
space freely generated by {cij)i^E,jeF, and we set t(ei, fj) — ® /j = Cij. For any bilinear 
map (p from ^ x S to another vector space C it is clear that the linear map (p from Ai^ B 
to C defined by : 

= (Pi^ijj) 

is the only one such that (poi = cp. The vector space A®B constructed above fulfills then 
the universal property. 
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Elements a^b 'm A® B are called indecomposable. They clearly generate A(S> B. Tensor 
products k (E) A and A(E) k are canonically identified with A via l®a~a~a(8'l. When 
three vector spaces A, B,C are involved there is an isomorphism : 

a : {A^B)^C — >A^{B^C) 
(a (g) 6) c I — )• a ® (5 (g) c). 

Note that this isomorphism is not canonical, because tensor product A B itself is only 
defined up to isomorphism. We shall denote by A^B any of these two versions of the 
iterated tensor product. 

Let A and B be two vector spaces. The flip r : A0B B0A defined by r(a®&) = 6®a 
is an isomorphism. This generalizes to any finite collection of vector spaces as follows : 
any permutation a & Sn defines a map : 

Ta : Ai®---®An > A^-ii • • • A^-in 

ai (g) • • • (g) an I > Oct- 11 <8) • • • <8) Cba-^n- 

In particular the group Sn acts on the tensor power A®^ by automorphisms. It makes 
then sense to consider the tensor power A'^^ for any finite set, by choosing any arbitrary 
total order on F. 

Now let us consider four /c- vector spaces Ai, A2, -Bi, -82- 

Proposition 1.1.2. 

There is a canonical injection : 

£(^1, ^2) (8) B2)-^jC{Ai (g) Si, A2 B2) 

given by : 

{j{f^g)){a^b) = f{a)^g{b). 
In the case when all the spaces are Unite-dimensional, this injection is an isomorphism. 

Proof. The space jC{Ai (g) Si, ^2 ® B2) together with the bilinear map : 

L : C{Ai,A2) X £(Si, B2) — ^ C{Ai Si, A2 B2) 

if, 9)^ — > {a^b^ f{a) (g) g{b)) 

yields the map j, which is easily seen to be injective. In the finite-dimensional case we can 
either compute the dimensions or verify that the space (g) Si, A2 (g) S2) together with 
the bilinear map t fulfills the universal property. The details are left to the reader. 
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Remark : There are "super" versions of the tensor product for super-vector spaces (i.e. 
Z2-graded vector spaces) . Elements of vector spaces and linear morphisms are decomposed 
into degree zero (even) and degree one (odd) components. Then proposition 1.1.2 must be 
modified by a minus sign if both g and a are odd : this is the Koszul rule of signs : 

(/®^)(a®6) = (-l)I^IH/(a)®^(6), 

according to which any transposition in such a formula brings a sign which is minus if 
and only if the two elements involved in the transposition are odd. We shall not use this 
Z2-graded framework in the sequel. 

1.2. Algebras and modules 

1.2.1. Basic definitions 

A /c-algebra is by definition a /c- vector space A together with a bilinear map m : A^A A 
which is associative. The associativity is expressed by the commutativity of the following 
diagram : 



A<^A<^A >■ A I 



A® A 



^A 



The algebra A is unital if moreover there is a unit 1 in it. This is expressed by the 
commutativity of the following diagram : 




where u is the map from k to A defined by u{X) = XI. The algebra A is commutative if 
m o r = m, where r : A (E) A ^ A ® A is the Hip, defined by r(a (E) b) = b(E) a. 

A subspace J C A is called a subalgebra (resp. a left ideal, right ideal, two-sided 
ideal) of A if m(J ® J) (resp. m{J A), m,{A ® J), m(J ® A + A® J) is included in J. 

1.2.2. Algebras and tensor product 

To any vector space V we can associate its tensor algebra T{V). As a vector space it is 
defined by : 

T{v) = 0F®^ 

k>0 

with V'^^ — k and y^'^+i :— V (E) 1/®^. The product is given by the concatenation : 

m(i;i (g) • • • (g) Vp, Vp+i (8) • • • (g) Vp+q) = Vi ■ ■ ■ ® Vp+q. 
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The embedding of /c = V^^ into T{V) gives the unit map u. Tensor algebra T{V) is 
also called the free (unital) algebra generated by V. This algebra is characterized by the 
following universal property : for any linear map (f from V to an algebra A there is a 
unique algebra morphism (p from T{y) to A extending (p. The fact that this property 
characterizes T{V) up to isomorphism is an easy exercise left to the reader. 

Let A and B be unital A;-algebras. We put a unital algebra structure on ^ (g) S in the 
following way : 

(ai (g) 61). (02 <8) 62) = 01^2 ® bih- 

The unit element l^^B is given by 1^ <8) Is, and the associativity is clear. This multipli- 
cation is given by : 

rriA^B = {rriA <S> ms) o T23, 

where T23 : A(^B(S)A(S)B^A(^A(^B(S)B is defined by the flip of the two middle 
factors : 

T23(ai (H) &1 02 62) = ai (g) 02 (8) 61 (8) &2- 



1.2.3. Modules 

Let A be any unital algebra. A left A-module is a /c-vector space M together with a map 
q; : A ® M — > M such that the following diagrams commute : 



A;(8)M 




The map a is called the action of the algebra A on M. For any a E A and m E M we 
usually denote by a.m the action a{a (8) m) of a on m. The two diagrams above express 
the identities : 

{a.b).m = a.{b.m), l.m = m 

for any a,b e A and m e M. The right A-module are defined similarly, replacing A<Si M 
with M (8) ^ (details are left to the reader). A linear subspace of a left A-module M 
is called a submodule if a{A 8) A^) C A^. The intersection of all left submodules of M 
containing a subset P is called the left submodule generated by P. 

A left module M is simple if it does not contain any submodule different from {0} or 
M itself. If a left module M can be written as a direct sum of simple modules, M is said 
to be semi-simple. 



Proposition 1.2.1. 

For any left maximal ideal J of an algebra A the quotient A/ J is a simple left A-module, 
and conversely any simple left A-module is isomorphic to a simple left A-module of this 
form. 
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Proof. The first assertion is immediate. Conversely, let M a simple left module and let 
m G M — {0}. Let be the annihilator of m. It is a left ideal of A, and by simplicity of 
M the map : 

a I — > a.m 

gives rise to an morphism of left ^-modules from A/J^ onto M. It is injective by defi- 
nition of Jm, and surjectivity comes from the simplicity of the module M. So (f)m is an 
isomorphism. The left ideal Jm is maximal, which proves the proposition. 

• 

Now let M be an A-module. We denote by A'j^ the algebra of endomorphisms of M as an 
A-module, and we denote by A'^^ the algebra of endomorphisms of M as an A^-module. 
Clearly any a E A gives rise to an element of A'^^. Following N. Jacobson [J Chap. 4.3] 
we shall give a proof of an important density theorem : 

Theorem 1.2.2. 

Let M be a semi-simple A-module, and let xi, . . . ,Xn a Gnite collection of elements of 
M. Then for any a" e A'lj there exists an element a E A such that axi = a"xi for any 
i = 1, . . . ,n. 

Proof. First notice that any A-submodule of M is an A'^-submodule. To see this 
write (thanks to semi-simplicity) M = N (B T where T is another A-submodule of M. 
The projection e on N with respect to this decomposition is an element of A'j^. For any 
a" e A'Ij we have then : 

a" (AT) = a" o e(M) = e o a"{M) C N. 

Consider then for any fixed positive integer n the semi-simple module M^, direct sum of n 
copies of M. The algebra A'^n coincides with the algebra of n x n matrices over A^^ and 
the diagonal matrices over A'^^ form a subalgebra of A'l^n , and thus realize an embedding 
of A'l^ into A'l.jn . 

Consider x — {xi, . . . ,Xn) G M"^. Then = A.x is an A-submodule of M^. So it 
is an A^„-submodule, hence an ^^-submodule via the diagonal embedding above. Then 
for any a" e A'J^ there exists a e A such that a"x = ax, which proves the theorem. 



Corollary 1.2.3. 

On a semi-simple Gnite-dimensional module M the natural map from A into A'^j is sur- 
jective. 
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1.2.4. The Jacobson radical 

Let A be a /c-algebra. The radical rad M of a left module is by definition the intersection 
of all maximal submodules of M. When the module M is the algebra A itself, the radical 
rad^ is the intersection of all maximal left ideals, and is called the Jacobson radical of 
the algebra A. 

Wc shall give an alternative definition of the Jacobson radical : a primitive ideal is 
the annihilator of a simple module. In view of proposition 1.2.1, any primitive ideal is the 
annihilator of ^4/ J where J is a maximal left ideal. Of course a primitive ideal is two-sided. 

Lemma 1.2.4. 

Any primitive ideal is an intersection of maximal left ideals. 

Proof. Any primitive ideal J is by definition the annihilator of a simple module M. The 
annihilator Jm of any m & M — {0} is then a maximal left ideal containing J, and it is 
clear that we have : 

J= n Jm. 

mGM-{0} 



Proposition 1.2.5. 

The Jacobson radical of A is the intersection of its primitive ideals. 

Proof. Let us call P the intersection of all primitive ideals of A. By lemma L2.4 and 
proposition L2.1, P is indeed the intersection of all maximal left ideals. 



Lemma 1.2.6 (Nakayama's lemma). 

Let M a finitely generated A-module, and let N, L two submodules of M such that M = 
L + N andN C rad M. Then M. 

Proof. Suppose that L is strictly contained in M. As M is finitely generated there exists 
a maximal nontrivial submodule L containing L. It contains N as well by definition of 
radM. Then L contains L + N, so L + N cannot be equal to M. 



Corollary 1.2.7. 

The Jacobson radical of a Gnite-dimensional algebra is nilpotent. 
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Proof. Let A a finite-dimensional algebra with radical R. Observe first that for any 
^-module M we have the inclusion : 

R.M C radM. 

Indeed any maximal submodule N of M contains J.M where J is a primitive ideal, namely 
the annihilator of M/N. Hence any maximal submodule of M contains R.M. Suppose 
now that A is finite dimensional and that J is an ideal of A such that R.J = J. A fortiori 
rad J = J. Applying Nakayama's lemma 1.2.6 to M = J and L = {0} we get J = {0}. 
We immediately deduce from this fact that for any positive integer n, i?" either contains 
strictly R^^^ or is equal to {0}. As A is finite- dimensional i?" is indeed equal to {0} for 
some n. 

• 

Remark : although the definition of the Jacobson ideal is not symmetric (because we used 
left ideals and left modules), the Jacobson ideal itself is a symmetric notion : in other 
words the Jacobson radicals of algebras A and A^pp coincide. In order to see this one can 
show that Rad A is the biggest two-sided ideal J such that 1 — a; is invertible for any x e J 
[B §6.3]. This definition is indeed symmetric. 

1.2.5. Maximal two-sided ideals 

It is easily seen that any maximal two-sided ideal in an algebra A is primitive. The 
converse is false in general : for example, in the enveloping algebra of the non-trivial two- 
dimensional Lie algebra, the ideal {0} is primitive but not maximal [Di] . However we have 
the following result : 

Proposition 1.2.8. 

Any Gnite-codimensional primitive ideal is maximal. 

Before giving a proof of this result, we need the following definitions : an algebra A is 
simple if it does not contain any proper two-sided ideal. A division algebra is an algebra 
such that any nonzero element is inversible. 

Lemma 1.2.9. 

Let D be a division algebra. Then the algebra Mn{D) of square n x n matrices over D is 
simple. 

Proof. Let us consider for any i,j G {1, . . . , n} the elementary matrix e^j with vanishing 
entries except the one on the i**^ row and j*'^ column which is equal to the unit of D. 
Denote by /j the left ideal of Mn{D) consisting of matrices such that all columns vanish 
except the i*^ column. These left ideals are all simple and isomorphic as Mn(-D) -modules. 
Now let / a nonzero two-sided ideal of Mn{D). Let X a nonzero element of /, and Xki a 
nonzero entry of the matrix X. Then for any i e {0, . . . , n} the product en-X belongs to 
lid I and is different from 0. 

Then li (1 1 {0}. As li is simple as a left module for each i that means that / 
contains all the left ideals I^, and hence / = Mn{D). 
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There is a converse to this result, namely any simple artinian algebra (a fortiori any simple 

finitc-dimcnsional algebra) is isomorphic to M^iD) where D is a division algebra. This is 
a particular case of the Wedderburn-Artin theorem, which gives a complete description of 
semi-simple algebras [DF Chap. 1], [DK Chap. 2]. 

Proof of Proposition 1.2.8 : a finite-dimensional primitive ideal / is the annihilator of 
a simple finite-dimensional module M. By simplicity of M the algebra D = A'j^ is a 
division algebra (Schur's lemma). The action of ^ on M yields (thanks to corollary 1.2.3) 
a surjective algebra morphism from A onto A'lj, and hence an algebra isomorphism from 
A/ J onto A'l^. But A'l^ is a matrix algebra over D, and then is simple (according to 
lemma 1.2.7). So ^1/ J is a simple algebra, which amounts to say that J is maximal as a 
two-sided ideal. 



Corollary 1.2.10. 

In a Gnite-dimcnsional algebra, primitive ideals and maximal two-sided ideals coincide. In 
particular the Jacobson radical is the intersection of all maximal two-sided ideals in this 
case. 



1.3. Coalgebras and comodules 

This paragraph is mostly borrowed from M.E. Sweedler's book [Sw] , particularly chapters 
1, 2, 8 and 9. 

1.3.1. Coalgebras 

Coalgebras are objects wich are somehow dual to algebras : axioms for coalgebras are 
derived from axioms for algebras by reversing the arrows of the corresponding diagrams : 

A /c-coalgebra is by definition a /c-vector space C together with a bilinear map A : 
C ^ C®C which is co- associative. The co-associativity is expressed by the commutativity 
of the following diagram : 



I0A 



c 



Coalgebra C is co-unital if moreover there is a co-unit s such that the following diagram 
commutes : 
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A subspace J C C is called a subcoalgebra (resp. a left coideal, right coideal, two-sided 
coideal) of C if A( J) is contained in J (g) J (resp. C ® J, J ®C, J ®C -\-C ®J) is included 
in J. The duality alluded to above can be made more precise : 

Proposition 1.3.1. 

1) The linear dual C* of a co-unital coalgebra C is a unital algebra, with product (resp. 
unit map) the transpose of the coproduct (resp. of the co-unity). 

2) Let J a linear subspace of C . Denote by the orthogonal of J in C* . Then : 

J is a two-sided coideal if and only if is a subalgebra of C* . 
J is a left coideal if and only if J-*- is a left ideal of C* . 
J is a right coideal if and only if J-*- is a right ideal of C* . 
J is a subcoalgebra if and only if J-*- is a two-sided ideal of C*. 

Proof. For any subspace K of C* we shall denote by K-^ the subspace of those elements of 
C on which any element of K vanishes. It coincides with the intersection of the orthogonal 
of K with C, via the canonical embedding C = — > C**. So we have for any linear subspaces 
JgC and Kg C* : 

J^^ = J, K^^ D K. 

Suppose that J is a two-sided coideal. Take any ^, r] in J^. For any x E J we have : 

< ^r], X >—< ^ ® ry, Ax >= 0, 

as Ax <zJ®C-\-C®J. So J-*- is a subalgebra of C* . Conversely if J-*- is a subalgebra 
then : 

AJ c ( ® J^)^ = J®C + C®J, 

which proves the first assertion. We leave it to the reader as an exercice to prove the three 
other assertions along the same lines. Dually we have the following : 

Proposition 1.3.2. 

Let K a linear subspace of C*. Then : 

K-^ is a two-sided coideal if and only if K is a subalgebra of C*. 
K-^ is a left coideal if and only if K is a left ideal of C* . 
K-^ is a right coideal if and only if K is a rightt ideal of C* . 

is a subcoalgebra if and only if K is a two-sided ideal of C* . 

The linear dual {C ® C)* naturally contains the tensor product C* ® C* . Take as a 
multiplication the restriction of *A to C* C* : 

m=*A :C*®C* — >C*, 

and put w =* £ : /c C*. It is easily seen, by just reverting the arrows of the corresponding 
diagrams, that coassociativity of A implies associativity of m, and that the co-unit property 
for e implies that tt is a unit. 
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The coalgebra C is cocommutative if r o A = A, where r \ C ®C ^ C ®C is the flip. It 
wiU be convenient to use Sweedler''s notation : 

/S.X = Xi ® X2- 
(x) 

Cocommutativity expresses then as : 

y^a^l ^X2 = ^2^2 ^Xi. 
(x) (x) 

Coassociativity reads in Sweedler's notation : 

(A®/) O A(a;) '^X^i <S>Xi:2<S>X2 = ^a^i 0^2:1 <S> X2:2 = {I <S) A) oA{x), 
(x) (x) 

We shall sometimes write the iterated coproduct as : 

y~^xi <^X2<^ X3. 

(x) 

Sometimes we shall even mix the two ways of using Sweedler's notation for the iterated 
coproduct, in the case we want to keep partially track of how we have constructed it [DNR]. 
For example, 

A3(a;) = (/ (g) A (g) /) o ( A O /) o A(a;) 

= (I ^ A I)(^Xi X2 xs) 

(x) 

= ^ a;i (g) X2:l <S> X2:2 <S> X3. 
(x) 

To any vector space V we can associate its tensor coalgebra T^{V). It is isomorphic 
to T{V) as a vector space. The coproduct is given by the deconcatenation : 

n 

A{vi (g) • • • <8) Vn) = ^(vi <S> ■ •■<^Vp) ^{Vp+i (g) • • • (g) Vn). 

p=0 

The co-unit is given by the natural projection of T'^{V) onto k. 

Let C and D be unital A;-coalgebras. We put a co-unital coalgebra structure on C (g) D 
in the following way : the comultiplication is given by : 

Ac<g,D = T23 o (Ac (g) A^), 

where T23 is again the flip of the two middle factors, and the co-unity is given by sc®d = 
£C <8) £d- 
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1.3.2. Comodules 



Let C be any co-unital coalgebra. A left C-comodule is a A;-vector space M together with 
a map $ : M — > C M such that the following diagrams commute : 



C®M 



7(g)* 



M 




The notion of right C-comodule is defined similarly. A linear subspace of a left C- 
comodule M is called a subcomodule if $(C) C C A. The intersection of all left subco- 
modules of M containing a subset P is again a subcomodule, called the left subcomodule 
generated by P. 

It will be convenient to use again Sweedler's notation : 



$(m) = J2 



mi 09 mo, 



(m) 

with mo e M and mi e C. Comodule property reads in Sweedler's notation : 

($ /) o $(m) = ^ mi:i <S> mi:2 <S> mo = mi <S> mo:i <S> mo.o = (/ A) o $(m), 

(a;) (m) 

We shall sometimes write the iterated coproduct as : 

m2 (8) mo- 

(m) 

For a right comodule we have a similar behaviour with mo on the left. The notion of 
comodule is dual to the notion of module in the sense that any left (resp. right) C- 
comodule M admits a right (resp. left) C*-module structure. To be precise suppose for 
the moment that $ is any linear map from M to M (g) C, and define : C* (8) M — > M 
as the following composition : 



5<-,-> 



Then : 

Proposition 1.3.3. 

(M, $) is a rigit (^resp. ieftj C-comodule if and only is (M, «$) is a left (resp. right) 
C* -module. 



Proof. See Sweedler [Sw] section 2.1. 
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Note that the duahty property is not perfect : if the hnear dual of a coalgebra is always an 
algebra, the linear dual of an algebra is not in general a coalgebra. However the restricted 
dual A° of an algebra A is a coalgebra. It is defined as the space of linear forms on A 
vanishing on some finite-codimensional ideal. Along the same lines, for a coalgebra C the 
only left C*-modules related to a right C-comodule structure via proposition 1.3.3 are the 
rational left C*-modules, i.e. those left modules such that the linear map : 



See [Sw] for details. We come now to the fundamental theorem of comodule structure 
theory : 

Theorem 1.3.4. 

Let M be a left comodule over a coalgebra C. For any element m & M the subcomodule 
generated by m is finite-dimensional. 

Proof. There is a finite collection (ci)i=i...s of linearly independant elements of C and a 
collection {mi)i=i...s of elements of M such that 



Let N be the linear subspace of M generated by mi, . . . , m^. Let us show that N is a left 
subcomodule of M. First note that thanks to the co-unit axiom we have : 



m = (/ ® e) o $(m) = 

hence m E N. On the other hand, considering linear forms {fi)i=i...s on C such that 



p:M — > C{C*,M) 
m I — > {x I— > x.m) 
has image included in M ® C via the embedding : 

j:M®C — > C{C*,M) 

m® c I — > {x I— »< x,c> m). 



s 





s 




fi(cj) = we have : 



$(mj) = {I®I(^fi){^{mi)(^c,) 



s 




= (/ (g) / (g) /i) o ($ (g) /) o $(m) 
= (/ (g) / (8) /i) o (/ (g) A) o $(m) 



s 



whence ^{rrii) E N <®C, which proves the theorem. 



15 



Corollary 1.3.5. 

Let M be a left comodule over a coalgebra C. Then any left subcomodule of M generated 
by a finite set Is finlte-dlmenslonal. 

Proof, remark that if P = {mi, . . . , nin}-, the left subcomodule generated by P is the sum 
of the left comodules generated by the m^ 's, and then apply theorem 1.3.4. 

1.3.3. Structure of coalgebras 

Let C be a coalgebra. Any intersection of subcoalgebras is a subcoalgebra. To see this 
consider any family (Dq,)q,£a of subcoalgebras of C. Then / := is a two-sided ideal 

of C*, as a sum of two-sided ideals. Hence J-*- is a subcoalgebra according to proposition 
1.3.2. But J-*- is indeed the intersection of the subcoalgebras D^. 

In particular, the intersection of all subcoalgebras containing a given subset P of C 
will be called the subcoalgebra generated by P. We can now state the fundamental theorem 
of coalgebra theory : 

Theorem 1.3.6. 

Let C be a coalgebra. Then the subcoalgebra generated by one single element x is Gnite- 
dimensional. 

Proof. The coalgebra C is a left comodule over itself. Let N be the left subcomodule 
generated by x. According to theorem 1.3.4, is finite-dimensional. Then A^-*- has finite 
codimension, equal to dimA^. It is a left ideal thanks to proposition 1.3.1. The quotient 
space E = C*/N-^ is a finite-dimensional left module over C"*-. Let K be the annihilator of 
this left module. As kernel of the associated representation p : C* ^ End E it has clearly 
finite codimension, and it is a two-sided ideal. 

Now AT"*- is a subcoalgebra according to proposition 1.3.2. Moreover it is finite- 
dimensional, as dimAT"*- = codim AT < codimAT. Finally AT C A^^ implies that 
A'-'-'- C K^. A fortiori A^ C K-^, so x belongs to K^. The subcoalgebra generated by x 
is then included in the finite-dimensional subcoalgebra K-^, which proves the theorem. 

• 

A coalgebra C is said to be irreducible if two nonzero subcoalgebras of C have always 
nonzero intersection. A simple coalgebra is a coalgebra which does not contain any proper 
subcoalgebra. A coalgebra C will be called pointed if any simple subcoalgebra of C is 
one-dimensional . 

Lemma 1.3.7. 

Any coalgebra C contains a simple subcoalgebra. 

Proof. According to theorem 1.3.6 we may suppose that C is finite-dimensional, and the 
lemma is immediate in this case. 
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Proposition 1.3.8. 

A coalgebra C is irreducible if and only if it contains a unique simple subcoalgebra. 



Proof. Suppose C irreducible, and suppose that Di and D2 are two simple subcoalgebras. 
The intersection Di n D2 is nonzero, and hence, by simplicity, Di — D2. Conversely sup- 
pose that E is the only simple subcoalgebra of C, and let D any subcoalgebra. According 
to lemma 1.3.7 we have E C D, hence E is included in any intersection of subcoalgebras, 
which proves that C is irreducible. 

• 

Lemma 1.3.9. 

Let {Ca)aeA a family of subcoalgebras of a coalgebra C such that C is the direct sum of 
the Ca 's. Then for any subcoalgebra D we have : 



Proof. The sum is indeed direct and included in D. To prove the reverse inclusion, pick 
any y in D and decompose it inside C : 



with Ha e Ca (finite sum). Consider for any 7 e A the linear form f^ defined by : 



aGA 




C, 



e 



c, 



SI a = 7 



si q: 7^ 7. 



Then /y(y) = s{y^). Now we have : 



(/®/^)oA(y) 



^(/®/^)oA(y«) 



a 



J] 1] (2/0)1/7 ((2/a)2) 



This shows that in in D, which proves the lemma. 
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Let us define the coradical of a coalgebra C as the sum R of its simple subcoalgebras. As 
indicated by the terminology this notion is dual to the notion of Jacobson radical of an 
algebra : cf. proposition 1.3.11 below. 

Proposition 1.3.10. 

Let R he the coradical of a coalgebra C. Then for any suhcoalgehra D the coradical Rd 
of D is equal to ROD. 

Proof. Any simple subcoalgebra of D is a simple subcoalgebra of C, so Rd C Rf] D. 
Conversely by lemma 1.3.9 R (1 D is a direct sum of simple subcoalgebras of D, hence 
RnD G Rd- 

• 

Proposition 1.3.11. 

If C is a Unite-dimensional coalgebra with coradical R, then R-^ is the Jacobson radical of 
the algebra C*. 

Proof. If is a simple subcoalgebra of C it is clear from dimension considerations that 
S-^ is a maximal two-sided ideal of C*. Conversely any maximal two-sided ideal of C* is 
the orthogonal of a simple subcoalgebra, so R-^ is indeed the intersection of all maximal 
two-sided ideals of C*. Finally (lemma 1.2.8), maximal two-sided and primitive ideals of a 
finite- dimensional algebra coincide. 

• 

1.3.4. The wedge 

Let C be a coalgebra and X, Y two linear subspaces of C. We define : 

X AY = {x e C, AxeX®C + C®Y}. 
We define as well inductively : 

A^X = {0}, = (A"-^X) AX 

The alternative definition in terms of the algebra structure on C* is often more manageable, 
and its verification is straightforward : 

X AY = (X^Y^)^. 

Here is a first application of this definition : 

Proposition 1.3.12. 

1 ) The wedge is associative : {X AY) A Z = X A (Y A Z). 

2) IfX is a left coideal then {0} A X = X . 

3) If X is a left coideal and Y is a right coideal, then X AY is a subcoalgebra of C. 

4) The wedge of two subcoalgebras is a subcoalgebra. 

5) IfX G X' and Y C Y' , then X AY d X' AY' . 
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Proof. According to the definition we have : 

(X A F) A Z = X A (F A Z) = {X^Y^Z^)^. 

Let X (rcsp. Y) be a left (resp. right) coideal. According to proposition 1.3.1, X^ is a 
left ideal of C* and Y-^ is a right ideal. The product (X-^Y-^) is then a two-sided ideal. 
Second and third assertions follow by applying proposition 1.3.1 again, and by noticing 
that : 

{0} A X = (C*.X^)^ = X^^ = X. 
4) is an immediate consequence of 3), and 5) is clear. 

• 

The wedge admits the following comodule version : let M be a right C-comodule with 
coaction $ : M ^ M (g) C. Let A'" be a subspace of M and X be a subspace of C. We 
define : 

N AX = {x e M, ^xeN^C + C^X}. 

One can check that if X is a right coideal the A A X is a subcomodule, and if A is a 
subcomodule then N (Z N AX. 

Proposition 1.3.13. 

Let R be the coradical of a coalgebra C, and let M be a right C-comodule. Then for 
{0} C M we iiave ; 

|J{0} A (A"M) = M. 

n 

Proof. Let x G M, and let A be a finite-dimensional subcomodule containing x (which 
exists thanks to theorem 1.3.4). If $ denotes the coaction, then $(A) C A® A where X is 
a finite- dimensional subspace of C. Let -D be a finite- dimensional subcoalgebra containing 
X (which exists thanks to theorem L3.6). It is clear that A is a right D-comodule. 

Applying Proposition 1.3.10, the coradical of D is Rq = RdD. Proposition 1.3.11 says 
that Rq is the Jacobson radical of D* , which is nilpotent by corollary 1.2.7 : there exists 
a positive integer n such that (Rq)^ = {0}. Dualizing we get that A^Rq = D, where the 
subscribe D reminds with respect to which coalgebra the wedge operation is performed. 
Clearly we have : 

A^i?o C AqRq C AqR, 
the second inclusion coming from assertion 5) of proposition 1.3.12. We have then : 

D C A^i? 

(we have dropped the subscribe "C" here), hence the inclusions : 

A C {0} A i:» C {0} A (A"i?). 
The initial element x belongs then to {0} A (A'^R) for some n, which proves the assertion. 
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1.3.5. The coradical filtration 

Let C be a coalgebra with coradical R. We consider for any integer i > : 

The foUowing proposition is an immediate consequence of propositions 1.3.12 and 1.3.13 : 
Proposition 1.3.14. 

(C'*)i>o an increasing sequence of subcoalgebras of C, and we have : 

C ^\Jc\ 

i>0 

The coalgebra C is then endowed with an increasing filtration by subcoalgebras : its 
coradical filtration. 

Proposition 1.3.15. 

The coproduct is compatible with the coradical filtration, in the sense that the following 
inclusion holds : 

n 

Proof. For any z e {0, . . . , n + 1} we have : 

A^+ii?= (A*i?) A(A^-^+^i?). 

This is immediate for i = 1, . . . ,n, and comes from proposition 1.3.12 assertion 2) for i — 
and i = n+1. We have then (setting = {0}) : 

n+l 

AC c Pi (C ® C"-^ + C'-^ ® C). 

The right-hand side (RHS) is contained in C^^C^. Choose any supplementary subspace 
Di of C*-i inside : so C° = Dq, axvd = Dq ® ■ ■ ■ ® Di. We have : 

n+l 

{RHS) = fl Dr®Ds 

i=Q r<i-l or s<n-i 

= Dr®Ds 

r+s<.n 
n 

i=0 

which proves the result. 
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1.4. Convolution product 

Let A be an algebra and C be a coalgebra (over the same field k). Then there is an 
associative product on jC{C,A) called the convolution product. It is given by : 



(fi = ruA o {(fi i^i/j) o Ac- 



In Sweedler's notation it reads : 

(f * V(^) = X/ ¥'(^l)V'(^2)- 
(x) 

The associativity is a direct consequence of both associativity of A and coassociativity of 
C. We shall study this product more thoroughly in the next chapters. 

1.5. Bialgebras and Hopf algebras 

A (unital and co-unital) bialgebra is a vector space Ti endowed with a structure of unital 
algebra (m, u) and a structure of co-unital coalgebra (A, e) which are compatible. The 
compatibility requirement is that A is an algebra morphism (or equivalently that m is 
a coalgebra morphism), s is an algebra morphism and tt is a coalgebra morphism. It is 
expressed by the commutativity of the three following diagrams : 



/I 

A(8)A 



T23 



m(2)m 

I 

n®'H 



n 



-^k 



n®n^ — k®k 



k 



A Hopf algebra is a bialgebra Ti, together with a linear map S : H 
such that the following diagram commutes : 



H called the antipode, 



s®i 





n 



-^k 




I®S 
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In Sweedler's notation it reads 



'^S{xi)x2 = '^xiS{x2) = {uoe){x). 

{x) ix) 



In other words the antipode is an inverse of the identity / for the convolution product on 
C{H, H). The unit for the convolution is the map uo e. 

Let H be a bialgebra. A primitive element in is an element x such that Ax = 
X ® 1 -\- 1 ® X. A grouplike element is a nonzero element x such that Ax = x ® x. Note 
that grouplike elements make sense in any coalgebra. 

1.6. Examples 

1.6.1. The Hopf algebra of a group 

Let G be a group, and let kG be the group algebra (over the field k). It is by definition 
the vector space freely generated by the elements of G : the product of G extends uniquely 
to a bilinear map from kG x kG into kG, hence a multiplication m : kG®kG — > kG, which 
is associative. The neutral element of G gives the unit for m. 

The space kG is also endowed with a co-unital coalgebra structure, given by : 



This defines the coalgebra of the set G : it does not take into account the extra group 
structure on G, as the algebra structure does. 

Proposition 1.6.1. 

The vector space kG endowed with the algebra and coalgebra structures defined above is 
a Hopf algebra. The antipode is given by : 



Proof. The compatibility of the product and the coproduct is an immediate consequence 
of the following computation : for any g,h & G we have : 



Now m,{S ® I)A{g) = g ^g = e and similarly for m(/ ® S)A{g). But e = uo e{g) for any 
g e G, so map S is indeed the antipode. 




and : 




S{g)^g-\geG. 



A{gh) = gh®gh^ {g®g){h®h) = Ag.Ah. 
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Remark : if G were only a semigroup, the same construction would lead to a bialgebra 
structure on kG : the Hopf algebra structure (i.e. the existence of an antipode) reflects the 
group structure (the existence of the inverse) . We have 5"^ = / in this case, but involutivity 
of the antipode is not true for general Hopf algebras. 

1.6.2. Tensor algebras 

There is a natural structure of cocommutative Hopf algebra on the tensor algebra 
T{V) of any vector space V. Namely we define the coproduct A as the unique algebra 
morphism from T{V) into T{V) ® T{V) such that : 

A(l) = 1 (g) 1, A(a;) = x0l + l®x, x eV. 

We define the co-unit as the algebra morphism such that £(1) = 1 and £|^ = This 

endows T{V) with a cocommutative bialgebra structure. We claim that the principal 
anti-automorphism : 

S{XI ® ■ ■ • ® Xn) — { — l)'^Xn ■ ■ ■ ^ Xl 

verifies the axioms of an antipode, so that T{V) is indeed a Hopf algebra. For x ^ V we 
have S{x) = — x, hence S * I{x) — I * S{x) — 0. As V generates T{V) as an algebra it is 
easy to conclude. 

1.6.3. Enveloping algebras 

Let g a Lie algebra. The universal enveloping algebra is the quotient of the tensor 
algebra T{q) by the ideal J generated by x (g) y — y ® a; — [x, y], a;, |/ G 0. 

Lemma 1.6.2. 

J is a Hopf ideal, i.e. A(J) cH^J + J^H and S{n) C H. 

Proof. The last assertion is immediate. The first comes easily from the fact that the ideal 
J is generated by primitive elements (according to proposition 1.7.3 below) : indeed any 
ideal generated by primitive elements is a Hopf ideal (very easy and left to the reader). 

• 

The quotient of a Hopf algebra by a Hopf ideal is a Hopf algebra. Hence the universal 
enveloping algebra 14 (g) is a cocommutative Hopf algebra. 

1.7. Some properties of Hopf algebras 

We summarize in the proposition below the main properties of the antipode in a Hopf 
algebra : 

Proposition 1.7.1 (cf. [Sw] proposition 4.0.1). 

Let H be a Hopf algebra with multiplication m, comultiplication A, unit tt : 1 i— > 1, co-unit 
£ and antipode S. Then : 

1) S o u = u and e o S = e. 

2) S is an algebra antimorphism and a coalgebra antimorphism, i.e. if r denotes the flip 
we have : 

mo (S S) or = S om, t o (S S) o A = A o S. 

3) IfH is commutative or cocommutative, then = I. 
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Proof. We follow closely the proof given by Chr. Kassel here [K]. Starting from £(1) = 1 
and A(l) = 1 ® 1, we get : 1 = m{S /)A(1) = 5(1)1, so S{1) = 1. We have for any 

e o uo e[x) = e{e{x).l) = e{x). 



Then, 



e{x) = e{m{S (g) I)A){x) 
= e{Y,S{x^)x2) 

(x) 

= J2i^oS){x,)e{^2). 



(x) 



On the other hand. 



S{x) ^S*{uoe){x)^Yl S{xi){u o e){x2). 

(x) 

Hence, 

{eoS){x) = Y,{^°S){xi)e{x2). 

(x) 

This proves assertion 1). Now consider m,N,Pe C{H (g) H, H) defined by : 

'm{x®y) — xy, N{x ® y) — S{y)S{x), P{x ® y) = S{xy). 

Considering the convolution product * on C{T-L ® H, H) we shall prove : 
Lemma 1.7.2. 

P*m = uo ST-i^-fi — m*N. 



Proof. We compute, with Sweedler's notation : 

P*m{x®y)— ^ P{{x ® y)i)m(^{x ® y)2) 

(x^y) 

= ^ P{xi<®yi)m{x2<®y2) 

= S{xiyi)x2y2 
(x),{y) 

= {S*I){xy) 

= {uoe){xy) 

= {uoen®n){x®y), 
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and 



m* 



'N{x<S>y)= ^ m{xi <S>yi)N{x2<S>y2) 
= xiyiS{y2)S{x2) 



= ^xi{uoe){y)S{x2) 

(x) 

= {uo s){x){u o e){y) 
= {uosu®n){x®y): 



which proves the lemma. 



End of proof of Proposition 1.7.1 : as u o s-u^h is the unit element for * lemma proves 
that both P and are inverse of m for this convolution. Hence : 



P = P*{m*N) = {P*m)*N = N, 



which proves the first part of assertion 2). The second part is proved similarly using 
convolution in JC{H, H) with m replaced with A, N replaced with to (S <Si S)o A and 
P replaced with Ao S. Indeed, 



((A o S)*A) (x) = (m (g) m) o T23 o ((A o S) <S) A) o A{x) 

= (m (g) m) o T23 o (A (g) A) o (S' (g) /) o A{x) 
= Aomo(S'(g)/)o A(x) 



= uo e{x) (g) tt o €{x), 




)) 



26 



and : 

o (5 (g) 5") o A) (x) = {m0m) 0T230 (^A® {t o {S S) o A)^ o A{x) 

= (m ® m) o o o (/ (g) / (g) 5" (g) 5") o ( A (g) A) o A{x) 

= (m (g) m) o T23 o T34 o (/ (g) / (g) 5" (g) 5") o (/ (g) A (g) /) o (A g) /) o A{x) 

= (m (g) m) o T23 o T34 o (/ (g) / (g) 5 (g) 5) o (/ (g) A (g) /) Xi <S> X2 <S) X3^ 
= {m®m)o T23 o T34 o (^ y~^ xi (g) a;2:i Sx2:2 ® Sx^ 

(x) 

= ^2 XlSxs (g) X2:lSx2:2 

(x) 

= ^2 ^iS^3 o e) {X2) 

(x) 

= xiSx2^ 10 {uo e) {x) 

(x) 

= uo e{x) u o e[x). 
If H is commutative then : 

u o e(^x) = ^2 X2S{xi). 

(x) 

If Ti is cocommutative, this is again true, as : 

u o e{x) = {I * S){x) — ^ xiS{x2)- 

(x) 

Suppose that 7i is commutative or cocommutative. Then using assertion 2) we can com- 
pute : 

{SoS)* S{x) = J2(^ ° S){xi)S{x2) 

(x) 

= SQ2X2S{X,)) 
(x) 

= S{uo e{x)) 
= {uo e){x). 

Thus 5 o 5 is a left inverse for S (for the convolution), and then S o S — I. This ends the 
proof of Proposition 1.7.1. 

• 

Proposition 1.7.3. 

1) . If X is a primitive element then S{x) = —x. 

2) . The hnear subspace PrimTY of primitive elements in H is a Lie algebra. 
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Proof. If X is primitive, then {e<^s)oA{x) = 2s{x). On the other hand, {s<^s)oA{x) = s{x), 
so e{x) = 0. Then : 

= (u o e){x) = m{S O I)A{x) = ^(a;) - x. 
Now let a; and y be primitive elements of Tl. Then we can easily compute : 

A{xy - yx) = {x <^ 1 + 1 IS) x){y IS) 1 + 1 y) - {y 1 + 1 y){x ®l + l®x) 
= (xy — yx) (g) 1 + 1 (g) [xy + yx) + x®y + y®x — y®x — x®y 
= {xy - yx) 1 + 1 (g) {xy - yx). 

II. Convolution product and regularization 
II. 1. Connected graded bialgebras 

Let A; be a field with vanishing characteristic. We shall denote by the ring of formal 
series on k, and by t]] the field of Laurent series on A;. A graded Hopf algebra on k 

is a graded /c-vector space : 

n>0 

endowed with a product m : HSTi. Ti, a coproduct A : 7i — > 7i 7i, a unity u : k 

a co-unity e : 7i ^ k and an antipode S : H ^ H fulfilling the usual axioms of a Hopf 

algebra, and such that : 

A{nn) c npS)nq. 

p+q—n 
S{Hn) C Hn 

If we do not ask for the existence of an antipode V. we get the definition of a graded 
bialgebra. In a graded bialgebra H we shall consider the increasing filtration : 

n 

n^-^Hp. 

Suppose moreover that 7i is connected, i.e. TCq is one- dimensional. Then we have : 

Ker£ = 07i„. 

n>l 
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Proposition II.l.l. 

For any x e H^, n> 1 we can write : 

Ax = x®l + l®x + Ax, Ax e ^ Hp ® Hq. 

p+q=n,pjtO,q^O 

The map A is coassociative on Ker £ and Af^ — (^j'^'^-i (g) A)(/'^'^~^ A)...A sends into 

Proof. Thanks to connectedness we clearly can write : 

Aa; = a{x O 1) + 6(1 ®x) + Ax 

with a,h E k and Ax G Ker e ® Ker e. The co-unity property then tells us that, with k^7i 
and H.® k canonically identified with Ti : 

X = {e ^ I){Ax) — bx 
X = {I <^ £)(Aa;) = ax, 

hence a = b = 1. We shall use the following two variants of Sweedler's notation : 

Ax = ^^Xi (g) X2, 

(x) 

Ax = '^x' ® x", 

(x) 

the second being relevant only for x e Kere. if x is homogeneous of degree n we can 
suppose that the components xi, X2, x' , x" in the expressions above are homogeneous as 
well, and we have then + |x2| = n and + |a;"| = n We easily compute : 

(A (g) I)A{x) = a;(g)l(g)l + l(g)a;(g)l + l(g)l(g)a; 

+ ^x' ® x" 1 + x' 1 x" + 1 x' x" 

(x) 

+ {A^I)A{x) 

and 

(/ A)A(a;) = a:(g)l(g)l + l(8)a;0l + l0l0a; 

+ ^x' x" 1 + x' 1 x" + 1 x' x" 

(x) 

+ (/(g) A)A(a;), 

hence the co-associativity of A comes from the one of A. Finally it is easily seen by 
induction on k that for any x e H'^ we can write : 

Afe(x) = 

X 
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with l^^-'^l > 1. The grading imposes : 

fc+i 

I^-O') I = 

so the maximum possible for any degree |a;*^-'^| is n — A;. 
II. 2. Connected filtered bialgebras 

A altered Hopf algebra on /c is a /c-vector space together with an increasing Z_|_-indexed 
filtration : 

n 

endowed with a product m : Ti^Ti ^ 7i, a coproduct A : 7i 7i®?i, a unit characteristic 
u : k ^ Ti, a, co-unit e : Ti. ^ k and an antipode S : 7i ^ TC fulfilling the usual axioms of 
a Hopf algebra, and such that : 

p+q=n 

s{rr) c re. 

If we do not ask for the existence of an antipode Ti, we get the definition of a Altered 
bialgebra. For any a; e we set : 

|a;| = min{n eN, x e H^}. 

Any graded bialgebra or Hopf algebra is obviously filtered by the canonical filtration as- 
sociated to the grading : 

n 
1=0 

and in that case, if x is an homogeneous element, x is of degree n if and only if = n. 
We say that the filtered bialgebra Ti is connected if is one-dimensional. There is an 
analogue of proposition H.l.l in the connected filtered case : 

Proposition II. 2.1. 

For any x G Ti"^, n > 1 we can write : 

Aa; = a; (g) 1 -Fl (8) a; -h Ax, Aa; e ^ W®W. 

p+q=n,p^O,q^O 

The map A is coassociative on Ker e and = (J^'^-i ^ A)(/'^*^~^ (g) A)... A sends TV^ into 

(n^n—k\®k+l 
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Proof. Straightforward adaptation of proof of proposition II. 1.1. 

The foUowing theorem is due to S. Montgomery [Mo lemma 1.1]. 
Theorem II. 2. 2. 

Let H be any pointed Hopf algebra. Then the coradical filtration endows H with a structure 
of filtered Hopf algebra. 

Proof. It only remains to show that for any n e N the inclusion S{H'^) C holds, and 
that for any p,qeN: 

WW C 

which, together with proposition 1.3.15, will prove the result. Recall that a pointed coal- 
gebra is a coalgebra in which any simple subcoalgebra is one-dimensional. In this case any 
simple subcoalgebra is linearly generated by a unique grouplike element. Any grouplike 
element ^ in a Hopf algebra admits an inverse Sg., where S is the antipode. It follows that 
the coradical of a pointed Hopf algebra Tiisa, Hopf subalgebra of Ti, precisely the Hopf 
algebra of the group of the grouplike elements of Ti (cf. example 1.6.1). 

The proof proceeds by induction : inclusion S1-Lq C Tfo obviously holds. Suppose that 
SW C Ti'^ for aU /c < n - 1. Using the definition of : 

w = n^ A = A 

and the formula : 

Sx = Sx2 Sxi, 

(x) 

(cf. proposition 1.7.1) we deduce the inclusion STf"' C Tf"'. Now, suppose that the inclusion 
7i^7i^ C W holds for /c < n — 1 (its is obviously the case for A; = 0). Then we have : 

So WW C A-^{W ®H + H® W-^) = W. Similarly on the other side we have 
WW C W for any n. Suppose now that the inclusion : 

WW c W+'^ 

holds for any p, q such that p + q < n — 1. Choose p, q with p + q = n and compute : 
A{WW) c (7i° ®W + W® W-^){7f ®W + W® W-^) 

c n^n^ ® WW + wn° ® w-^w + n°w ^ ww-^ + ww w-^w-^ 

thanks to the induction hypothesis and the property already proved when one of the indices 
is equal to zero. Thus WW C W'^'^, which finishes the proof of the theorem. 
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Remark 1 : The proof used only the property that the coradical is a Hopf subalgebra of 
H. The pointedness of H imphes this property but is not strictly necessary. 

Remark 2 : the image of k under the unit map tt is a one-dimensional simple subcoagebra 
of Ti. If Ti is an irreducible coalgebra, by proposition 1.3.8 it is the unique one, and then 
the coradical is = k.l. Any irreducible Hopf algebra is then pointed, and connected 
with respect to the coradical filtration. 

II. 3. The convolution product 

An important result is that any connected filtered bialgebra is indeed a filtered Hopf 
algebra, in the sense that the antipode comes for free. We give a proof of this fact as well 
as a recursive formula for the antipode with the help of the convolution product : 

Let Hhea (connected filtered) bialgebra, and let A be any A;-algebra : the convolution 
product on .4) is given by : 



Proposition II.3.1. 

The map e = uj^ o £, given by e(l) = 1^ and e{x) — for any x G Kere, is a unit for the 
convohition product. Moreover the set G = {ip & £{7i,A), </?(!) = 1^} endowed with the 
convolution product is a group. 

Proof. The first statement is straightforward. To prove the second let us consider the 
formal series : 



Using (e — <^)(1) = we have immediately (e — (p)*^{l) = 0, and for any x e Kere : 



When X e this expression vanishes then for > n + 1. The formal series ends up then 
with a finite number of terms for any x, which proves the result. 




mj^{ip tjj)A{x) 
^(p{xi)il:{x2). 

(x) 



^*-\x)={e-{e 



^^)y-\x) 
vr\x). 



(e - (fi)*''ix) = mA,k-ii<fi <8) • • • <8) <^)AA;-i(a;). 
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Corollary II.3.2. 

Any connected Gltered bialgebra H is a Gltered Hopf algebra. The antipode is deGned by : 

S{x)=Y,ine-ir'{x). 

k>0 

It is given by S{1) = 1 and recursively by any of the two formulas for x e Ker e ; 

S{x) = -x-J^^i^'W 

(x) 

S{x) = -x-J2x'Six"). 

(x) 

Proof. The antipode, when it exists, is the inverse of the identity for the convolution 
product on >C(7i, 7Y). One just needs then to apply proposition II. 3.1 with A = H. The 
two recursive formulas come directly from the two equalities : 

m(S I)A{x) = m{I ® S)A{x) = 

fulfilled by any x e Ker e. 

Let be the subspace of C(1-L.,A) formed by the elements a such that a{\) = 0. It is 
clearly a subalgebra of JC{H, A) for the convolution product. We have : 

G = e + g. 

From now on we shall suppose that the ground field k is of characteristic zero. For any 
X e H'^ the exponential : 

fc>0 

is a finite sum (ending up at A; = n). It is a bijection from g onto G. Its inverse is given 
by : 

Log(l + a){x) = Yl ^-^^^^a*\x). 

k>l 

This sum again ends up at A; = n for any x e H'^. Let us introduce a decreasing filtration 
on £ = C{n, A) : 

£" = {«eA«|^„_, = 0}. 

Clearly jOq = £, and Ci = q. We define the valuation val(/7 of an element ip of £. as the 
biggest integer k such that is in Ck- We shall consider in the sequel the ultrametric 
distance on C induced by the filtration : 

For any a, /? e g let [a, P] = a * P — P * a. 
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Proposition II. 3. 3. 

1 ) We have the inclusion : 

2) The metric space C endowed with then distance dehned just above is complete. 
Proof. Take any x e H^'^'^~^, and any a E Cp and (3 E Cq. We have : 

{a * (3){x) = ^ a{xi)(5{x2). 

Recall that we denote by the minimal n such that x G Ti^. Since |a;i| + \x2\ = \x\ < 
p + g — 1, either < p — 1 or \x2\ < Q — 1, so the expression vanishes. Now if (V'n) is 
a Cauchy sequence in C it is immediate to see that this sequence is locally stationary., i.e. 
for any x E H there exists N(x) e N such that ipn{x) = '4'n{x){x) for any n > N(x). Then 
the limit of (ipn) exists and is clearly defined by : 

As a corollary the Lie algebra Ci — g is pro-nilpotent, in a sense that it is the projective 
limit of the Lie algebras g/jC^, which are nilpotent. 

II. 4. Algebra morphisms and cocycles 

Let 7i be a connected filtered Hopf algebra over k, and let ^ be a /c-algebra. A cocycle 
from H to A is a linear morphism t : Ti ^ A such that T{xy) — T{yx) for any x,y eH. It 
is indeed a 1-cocycle in the cohomology of the Lie algebra H with values in A considered 
as a trivial 7i-module. In the case where A is the ground field k cocycles are just traces. 

We shall also consider algebra morphisms from Ti. to A. When the algebra A is 
commutative we shall call them slightly abusively characters. It is clear that any character 
in our sense is a cocycle. We recover of course the usual notion of character when the 
algebra A is the ground field k. 

The notions of character and cocycle involve only the algebra structure of H. Let us 
consider now the full Hopf algebra structure and see what happens with the convolution 
product : 

Proposition II.4.1. 

Let H be a connected Gltered Hopf algebra over k, and let Abe a k-algebra. Then, 

1 ) . The convolution of two cocycles in A) is a cocycle. 

2) . If T is a cocycle such that r(l) = 1^, then the inverse t*~^ is a cocycle as well. 

3) . In the case of a commutative algebra A the characters from Ti to A form a group F 
under the convolution product, and for any x G F the inverse is given by : 

x*~^ = x°s. 
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Proof. Using the fact that A is an algebra morphism we have for any x^y e 7i : 

f*g{xy)= fixiyi)g{x2y2)- 

If / and g are cocycles we get : 

= f *g{yx). 

If A is commutative and if / and g are characters we get : 

f*g{xy)= Y fMfiyi)9{x2)9{y2) 

= Yl fM9Mf{yi)9{y2) 
= {f*9){x){f*9){y)- 

The unit e = u_as is both a cocycle and an algebra morphism. The formula for the inverse 
of a character comes easily from the commutativity of the following diagram : 



S®I 



{foS)*f 



A 



n 



H 



-^A 



rriA 



-X® A 



Finally the fact that the inverse of a cocycle r such that t(1) 
from 1) and from the formula : 

r-i(x) = 5^(e-r)*^x). 

fc>0 



1^ is a cocycle comes 



We call derivations (or inGnitesimal characters) with values in the algebra A those elements 
a of jC{H, A) such that : 

a{xy) = e{x)a{y) + a{x)e{y). 
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Proposition II.4.2. 

Suppose that A is a commutative algebra. Let Gi (resp. Qi) be the set of characters of 
Ti with values in A (resp the set of derivations ofTi with values in A), and let G2 (resp. 
Q2) be the set of cocycles ip from H to A such that (p{l) = 1a (resp. (p{l) — 0)- Then Gi 
and G2 are subgroups of G, the exponential restricts to a bijection from Qi onto Gi (resp. 
from 02 onto G2), and 0i, 02 subalgebras of g. 

Proof. Part of these results are a reformulation of proposition II. 4.1 and some points are 
straightforward. The only non-trivial point concerns Qi and Gi. Take two derivations a 
and P with values in A and compute : 

{a*/3){xy)^ ^ a{xiX2)P{yiy2) 

= ^ {a{xi)e(yi) + e{xi)a(yi)).{l3{x2)e{y2) + e{x2)a{y2)) 
= {a* (3){x)e{y) + a{x)(3{y) + P{x)a{y) + e{x){a * I3){y). 

Using the commutativity of A we immediately get : 

[a,(3\{xy) = [a, (3]{x)e{y) + e{x)[a, (3]{y), 

which shows that is a Lie algebra. Now for ck e we have : 



a^-{xy) = j^{^\a*\x)a<--^\y), 

k=0 ^ ^ 



as easily see by induction on n. A straightforward computation then yields 

e*-ixy) = e*-ix)e*-{y). 



II. 5. Birkhoff decomposition 

We consider here the situation where the algebra A admits a renormalization scheme, i.e. 
a splitting into two subalgebras : 

A = A-®A+ 

with 1 G A+. As an example, take A as the field k[t~^j t]] of Laurent series, A- = t~^k[t~^] 
and A+ = k[[t]]. The projection on A- parallel to A+ will be denoted by tt. 
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Theorem II. 5.1. 

1) . Let Ti be a connected filtered Hopf algebra. Let G be the group of those (p G C{TC,A) 
such that v?(l) = 1a endowed with the convolution product. Any (p & G admits a unique 
Birkhoff decomposition : 

where (p- sends 1 to 1^ and Kere into A-, and where (fj^ sends 7i into A+. The maps 
(fi- and (p+ are given on Kere by the following recursive formulas : 

(x) 

^+{x) = (/ - tt) (^(x) + V^-ix'Mx")) . 

(x) 

2) . IfrEGisa cocycle, the components t_ and t+ occurring in the Birkhoff decomposition 
of T are cocycles as well. 

3) . If the algebra A is commutative and if x is a character, the components X- and x+ 
occurring in the Birkhoff decomposition of x are characters as well. 

Proof. Points 1) and 3) together give an abstract counterpart of Theorem 4 of [CK], 
point 2) is new up to my knowledge. The proof goes along the same lines : for the first 
assertion it is immediate from the definition of tt that sends Kere into A-, and that 
sends Kere into A+. It only remains to check equality (/?_|_ = ip- * ip, which is an easy 
computation : 

V+ix) = {I- n)[^{x) + Y,^_{x'Mx")). 

(x) 

= fix) + (p- (x) + Y'P- {x')(p{x") 

{x) 

To prove the second assertion it is sufficient to prove that t_ is a cocycle whenever r is 
a cocycle. The same property for t+ comes then from proposition II.3.1. We prove the 
formula T-{xy) = T-{yx) by induction on the integer (i = |x| + \y\ it is true for d < 1. 
Suppose the formula is true up to d — 1 and take any x,y ^Ti with |a;| + 1 y| = d. Decompose 
A{xy) with the second version of Sweedler's notation : 

A{xy) = xy<S>l + l<^xy + x<S>y + y<S>x 

+ "^ix'y x" + x' x"y) + ^{xy' ® y" + y' ® xy") 
{x) {y) 

+ ^ x'y' ®x"y". 
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We have then : 

T-{xy) = -7r(T{xy) +T-{x)T{y) + r_(y)r(x) 

+ J2{r~{^'y)r{x") + T-{x')T{x"y)) + Y,{r~Mr{y") + T-{y')T{xy")) 

+ J2 r-ix'y')Tix"y")), 

whereas : 

T^iyx) = -7r(T{yx) + T^{y)T{x) + T-{x)T{y) 

+ J2{r-{y'x)r{y") + T_(y')r(y"a;)) + J^ir-iv^'Mx") + r^ix'Myx")) 

+ J2 r-{y'x')r{y"x")). 

Using the cocycle property for r and the induction hypothesis we see that the two expres- 
sions are the same. 

The proof of assertion 3) goes exactly as in [CK] and rehes on the foUowing Rota- 
Baxter equahty in A : 

7r(a)7r(6) = — 7r(a6) + 7r(7r(a)6) +7r(7r(6)a), 

which is easily verified by decomposing a and b into their .A±-parts. Let x be a character 
of 7i with values in A. Suppose that we have x_(xy) = x-{x)x-{y) for any x,y &7i such 
that + \y\ < d — 1, and compute for x, y such that |x| + = (i : 

X-(x)x-(y) = 7r(X)7r(y), 

with X = x{x) - Y.(x) X- {x')x{x") and Y = x{y)- X- {y')x{y") ■ Using the formula : 

7r(X) = -x-(x), 

we get : 

X- {x)x- {y) = -TT {XY + X- {x)Y + Xx- {y)) , 

hence : 

X- {x)x- {y) = -TT {x{x)x{y) + x- {x)x{y) + x{x)x- (y) 

+ J2x- {x')x{x") (x(y) + x-{y)) + Yl (^(^) + x- {x))x- {y')x{y") 

+ J2 x-{x')x{x")x-{y')x{y"))- 

{x){y) 
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We have to compare this expression with : 

X-{xy) = -T^[x{xy) + x-{x)x{y) + x-{y)x{x) 

+ J](x-(a;V)xM + x-(a^')x(a^''y)) +X!U-(^2/')x(y'') + x-(y')x(V')) 

{x) {y) 

+ E x-(^y)xW))- 

These two expressions are easily seen to be equal using the commutativity of the algebra 
A., the character property for x ^md the induction hypothesis. 

• 

Remark : define the Bogoliubov character as the map b : G J^i'H, A) recursively given 
by: 

b{if){x) = ifiix) + ^ip-{x')ip{x"). 
(x) 

Then the components of cp in the birkhoff decomposition read : 

(fi- = — TT o b{(fi), (f+ = (/ — tt) O b{(fi). 

II. 6. The BCH approach to Birkhoff decomposition 

Let a Lie algebra endowed with a decreasing filtration : 

= 01 D 02 ^ • • • ^ 0n ^ • • • 

such that the intersection of the 0j's is reduced to {0}. We ask for the inclusion : 

so in particular is a pro-nilpotent Lie algebra. Suppose that is complete for the (metric) 
topology defined by this filtration. The Baker-Campbell-Hausdorff series defines then a 
pro-nilpotent group law on : 

X.Y^X + Y + l[X,Y] + ^i [X, [X, Y]] + [Y,[Y,X]]) + --- 

The following proposition is implicitly used in [EGK2] : 

Proposition II.6.1. 

For any linear map i? : — > preserving the filtration there exists a (usually non-linear) 
™3,p xr • fl ~^ S suci that {xr — ldg)(0^) C 02 j for any i > 1, and such that, with 
R := Idg —R we have : 

VXe0, X^R{xr{X)).R{xr{X)). (*) 
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Proof. Let us introduce for any X,Y e g the following expression : 

5{X, Y)^X.Y-X-Y = ^[X,Y] + ^{[X, [X, Y]] + [Y, [Y, X]]) + ■ ■ ■ 
Then equation (*) can be rewritten as : 

Xr{X) = Fx{xr{X)), 

with Fx : ^ defined by : 

Fx{Y) = X-S{R{Y),R{Y)). 

This map Fx is a contraction with respect to the metric associated with the filtration : 
indeed if y, e e g with e e g^, we have : 

Fx{Y + s)- Fx{Y) = 5{R{Y), R{Y)) - 5{R{Y + e), R{Y + e)). 

Right-hand side is a sum of iterated commutators in each of which e does appear at least 
once. So it belongs to Qn+i- ^^e sequence F^iY) converges in g to a unique fixed point 
Xr{X) for Fx. 

Let us remark that for any X G flj, the element Fx{X) — X belongs to 02i- Now 
taking X as starting point it is obvious from the expression : 

+00 

Xr{X)-X = Y,{Fx-F^x~"){X) 

k=l 

that for any X e Q^, the element XRiX) — X belongs to Q2i- 

• 

Let Ti. he a connected filtered Hopf algebra, let A a commutative algebra endowed with 
a splitting A = A- © A+ as in § II. 5, and let tt be the projection on A- parallel to A+. 
Now take for g any of the Lie algebras 0,01,52 of § and II. 4, set G = exp^(0) and 
set R{X) = TT o X. Of course R makes sense on C{H,A). Equation (*) then yields the 
following equality in the group G, Gi or G2 ' 

g*x ^ g*i?(xH(x)) ^ ^*r{xh{x)) ^ ^^^^ 

as map R respects the decreasing filtration introduced in § II. 3. Now, thanks to Rota- 
Baxter relation in A : 

7r(a)7r(6) = tt ^7r(a)6 -|- 7r(6)a — ab^ , 

K. Ebrahimi-Fard, L. Guo and D. Kreimer derive in [EGK2] two identities involving the 
Bogoliubov character : 

^*-R{xn{X)) ^ i2(6(e*^)), e*^{xn{X)) ^ _R{pi^^*X^y 
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So (**) is indeed the Birkhoff decomposition of the element (p = e*-^ of G, Gi or G21 
namely : 

^_ = g*-fl(xH(x)) ^ ^ g*:s(x«(x)) _ 

Of course when Ti. is cocommutative the convolution product is commutative, the Lie 
algebras involved are abelian and the situation simplifies greatly, as xr = Wg for any 
linear map R here [EGKl]. Further developments on general Rota-Baxter algebras can be 
found in [EGK2] and [EGK3]. 

Remark : Rota-Baxter identity for R just guarantees that equation (**) gives a Birkhoff 
decomposition. When R is idempotent (which is indeed the case in the setting of § II. 5, 
where R is built up from projection tt) this decomposition is unique and is given either by 
(**) or by the recursive formulas of Theorem II. 5.1. On the other hand, with an idempotent 
R which does not verify Rota-Baxter identity (or, which is the same, with a direct sum 
decomposition of the algebra A on two components and A- which are not subalgebras 
of A), we still get a unique Birkhoff decomposition along the lines of theorem II. 5.1 for 
the groups G and G21 which does not coincide with (**). But Rota-Baxter identity arises 
in an essential way, as wc have seen, in order to get the Birkhoff decomposition for the 
groups Gi of ^-valued characters. 

II. 7. Renormalized traces and characters 

Keeping the same notations we take = C as ground field and we specialize to the 
case when A is the field of meromorphic functions (resp. the field of germs of meromorphic 
functions at ^o); ^+ is the algebra of meromorphic functions which are holomorphic at 
zq (resp. the algebra of germs of holomorphic functions at 2:0) and A- is the non-unital 
algebra [z — zq)~^'C[{z — 2:0)"''^]. Applying the projection tt to such a meromorphic fuction 
amounts to "take its divergent part at zq'' . This particular splitting is called the minimal 
subtraction scheme. It is by no means unique : for example for any automorphism 6 of 
the field of (germs of) meromorphic functions, we can consider the splitting : 

A = A+®At, 

with A± = 0{A±). The corresponding projection on At. is given by tt^ = ^ o tt o 6~^. As 
an example of automorphism ^ fix a constant c, consider the change of variable 2; 1-^ 2;' 
such that : 

1 1 

= +c 

2;' - 2:0 2; - 2:0 

(hence z' — zq -\ ^° — r), and set 9{f){z) = f{z'). 

1 + C{Z — Zq) 

Considering a linear map (p from Ti to A (and a particular splitting of .4) we can 
consider its Birkhoff decomposition ip = (/'-"^ * V+ given by Theorem II.5.1, and evaluate 
<p+{x) at z = Zq for any x G Ti. This gives a linear map (p^ from to C which we call 
the renormalized value of (p at z = zq- According to Theorem II. 5.1 the renormalized 
value of a cocycle at zq is a trace, and the renormalized value of a character at z — zq is 
a C-valued character. All this procedure depends in an essential way on the choice of the 
renormalization scheme, i.e. the splitting of A. 
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II. 8. More on connected graded Hopf algebras 

Let 7i be a connected graded Hopf algebra. The grading induces a biderivation Y defined 
on homogeneous elements by : 

X I — > nx. 

Exponentiating we get a one-parameter group 9t of automorphisms of the Hopf algebra 7i, 
defined on Tin by : 

dt{x) = e^*a;. 



Lemma II. 8.1. 

(p I— >• ipoY is a derivation of {jC{7i, A),*), and ip i— > (fioOt is an automorphism of (>C(7Y, A) , *) 
for any complex t. 

Proof. We compute for (p.,ip E C{T-L, A) and for an homogeneous element x oiTi. : 

{x) 

= '^il^ll + \x2\)v{xi)'ip{x2) 

(x) 

= J^i'f ° ^)(a^i)V'(a^2) + ^ixi){iP o Y){x2) 

(x) 

= (((^ oY)*ip + (fi*{ipo Y)) (x), 

which shows the first assertion. The second part of the proposition is proven similarly. 

Using the fact that e o y = we easily compute for any derivation a with values in A : 

{a o Y){xy) = a(Y{x).y + x.Y(y)) 

= (ao Y){x)e{y) + (e o Y){x)a{y) + a{x){e o Y){y) + e{x){a o Y){y) 
= {ao Y){x)e{y) + e{x){a o Y){y). 

So we have proved : 
Lemma II. 8. 2. 

The map a ^ aoY is a hnear automorphism of the space of derivations of H with values 
in A. Its inverse is given by a ao Y~^, where Y~^{x) = \x\~'^x for x homogeneous of 
positive degree, and Y~^{1) = 0. 
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Remark : the notation is of course slightly incorrect, as the inverse of Y does not 
make sense on TYq- The convention Y~^{1) = is arbitrary : any other value of y~^(l) 
would give the same result, as derivations with values in A vanish at 1. 

II. 9. Examples 

11.9.1. The Hopf algebra of positive integers 

This example is a simplified version of the one given by D. Kreimer in [K2 § 2.1]. Consider 
the algebra J\f of the multiplicative semigroup N* = {1, 2, 3, . . .} of positive integers. As a 
vector space it admits a basis (e^)^^^* with product given by Cn-e^ = enm and extended 
by linearity. We endow J\f with a structure of commutative cocommutative connected 
graded Hopf algebra thanks to the decomposition of any integer into a product of prime 
factors : namely we set A(ei) = ei (g) ei, and for any prime p : 

A(ep) = Cp (8) ei + ei (g) e^, 

and we extend A to an algebra isomorphism. Hence, 

/UJ={l,...,fe} 

where pi denotes the product of the primes pj^j e /. The grading is clearly given by the 
number of prime factors (including multiplicities). The antipode is given by : 

5(e„) = (-l)l'^le„. 

Suppose that the ground field is = C. The map defines a character ip ol M with 

values into the holomorphic functions. Then the Riemann Zeta function is nothing but 
the evaluation of (/p on the element : 

a; = ei+e2 + e3H = TT — . 

1 - Cp 
p prime ^ 

Here 1/(1 — e^) stands for the infinite sum : ei + + 6^2 + • • •. Of course ui is not an 
element of jV : it makes sense (as well as the abstract Euler product expansion on the 
right-hand side) only in the completion of M with respect to the fine titration defined by 

the vector space grading d{n) = n — 1. But evaluating the character (/? on both sides of 
this equality gives the well-known Euler product expression of the Zeta function. 

11.9.2. Tensor and symmetric algebras 

The tensor Hopf algebra T{V) of any vector space V (cf. Example 1.6.2) is obviously 
graded. The symmetric Hopf algebra is a particular case of enveloping Hopf algebra, 
with V viewed as an abelian Lie algebra. The Hopf algebra S{V) is a cocommutative 
commutative connected graded Hopf algebra. Note that an enveloping algebra is not 
graded in general, since the quotienting ideal generated by x <S> y — y <S> x — [x,y] is not 
homogeneous. 
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II. 9. 3. Planar decorated rooted trees 

We borrow in this section some material from [F]. A planar rooted tree is an oriented 
connected contractible graph, with a finite number of vertices, together with an embedding 
of it into the plane, such that only one vertex has only outgoing edges (the root). We have 
drawn below the planar rooted trees with four vertices : 




Figure 1 : the planar rooted trees with four vertices. 

Let T be the set of planar rooted trees. Let V he a vector space on some field k, and let 
t be a planar rooted tree. The space of decorations oft by V is the vector space y®*. A 
planar rooted tree t together with an indecomposable element of F®* is called a decorated 
rooted tree. Let us consider the vector space : 

teT 

let Tiv be the (noncommutative) free algebra generated by Ty. Products of decorated 
trees (decorated forests) generate Hy as a graded vector space, the degree of a decorated 
forest being given by the total number of vertices. The connected graded Hopf algebra 
structure on Hy is given by the co-unit e sending 1 to 1 and any nonempty decorated 
forest to 0, and by a coproduct which we describe shortly here : 

An elementary cut on a tree is a cut on some edge of the given tree. An admissible 
cut is a cut such that any path starting from the root contains at most one elementary 
cut. The empty cut is considered as elementary, as well as the total cut, i.e. a cut below 
the root. A cut on a forest is said to be admissible if its restriction to any tree factor is 
admissible. Any elementary cut c sends a forest F to a couple (P'^(F), R^{F)^, the crown 
and the trunk respectively. The trunk of a tree is a tree, but the crown of a tree is a 
forest. Let Adm(F) the set of admissible cuts of the forest F, and let Adm*(F) the set of 
elementary cuts discarding the empty cut and the total cut. The coproduct : 

A(F) = ^ P%F) (8) R%F) 

ceAdmF 

is graded, co- associative and compatible with the product [F]. The compatibility with the 
product is clear (due to the definition of an admissible cut for a forest). There is a beautiful 
proof of the co-associativity in [F] using induction on the degree and grafting of any forest 
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on a decorated root. We propose here a more intuitive proof : say that a couple (ci, C2) of 
cuts is bi-admissible if both cuts Ci, C2 are admissible and if Ci never bypasses C2, i.e. if C2 
never cuts the trunk of ci. Any bi-admissible couple c = (ci, C2) of cuts c defines a crown 
P%F) - P^^(F), a trunk R^{F) = and a middle M%F) : 



Figure 2 : an example of bi-admissible couple of cuts. From thickest to tliinnest : trunk, middle and crown. 

Let Adm2 F the set of bi-admissiblc couples of cuts of the forest F. It is quite straightfor- 
ward to set down the formula for the iterated coproduct : 

(A®/)oA(F) = (/® A)oA(F) = J2 P%F) ^ M%F) R%F). 

ceAdm2 F 

Of course the n-fold iterated coproduct admits a similar expression, involving n-admissible 
n-uples of admissible cuts and n + 1 "level segments" of the forest, from the crown down 
to the trunk. 

By corollary II. 2. 2 the connected graded bialgebra Tiy thus obtained admits an an- 
tipode given on Ker e by any of the two recursive formulas : 

S{F) = -F- J2 S{P%F)).R'iF) 

cGAdm*(F) 

= -F- P%F).S{R%F)). 

cGAdm*(F) 

The square of the antipode does not in general coincide with the identity. 

II. 9. 3. Decorated rooted trees 

The construction is the same except that we consider rooted trees independently from any 
embedding into the plane, and we consider the free commutative algebra generated by 
decorated rooted trees. We thus obtain a commutative Hopf algebra Ti'y which is clearly 
a quotient of Hv- This Hopf algebra is thoroughly investigated in [F]. 

III. Hopf algebras of Feynman graphs 

We treat this example (more exactly this family of examples) in a separate section for 
two main reasons : firstly the Hopf algebras appearing there are pointed but not connected, 
and secondly this is the very example where a link is established with quantum field theory. 
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The non-connectedness is not a very serious problem : as we shall see we can reason on 
a connected quotient and go back. The formula for the coproduct will differ slightly from 
that of Connes-Kreimer in order to deal with this non-connectedness problem, but both 
will agree on the connected quotient. We follow [Kl] quite closely, with some modifications 
in order to allow self-loops. 

111.1. Discarding exterior structures 

Anyone a little bit familiar with quantum field theory knows that Feynman graphs 
are made of internal and external edges of different types, and that an external edge comes 
with a vector attached to it (an exterior momentum). The sum of all exterior momenta 
of a given graph must be equal to zero, reflecting the global conservation of momenta 
in an interaction. The Feynman rules attach to a graph together with such an external 
structure an integral which can be divergent. This integral can be regularized by various 
procedures, among them dimensional regularization : the idea is to "let the dimension of 
the space of momenta vary in the complex numbers" , a procedure which has been recently 
given a precise geometrical contents by A. Connes and M. MarcoUi ([CM2] § 15). The 
divergent integral is now replaced by a mcromorphic function with poles at least at the 
entire dimensions where the original integral diverges [C Chap. 4], [E]. 

The approach of renormalization by A. Connes and D. Kreimer can be summarized 
as follows : organize Feynman graphs with their exterior structures into a graded Hopf al- 
gebra, understand the (regularized, e.g. by means of dimensional regularization) Feynman 
rules as a character of this Hopf algebra with values into some algebra A (e.g. the mcro- 
morphic functions), choose a renormalization scheme, i.e. a splitting A = A+ ® A- into 
two subalgebras, apply the method of § II. 5 and II. 6 to extract a renormalized value, and 
finally recognize that this method agrees with algorithms already developed by physicists, 
such as the Bogoliubov-Parasiuk-Hepp- Zimmerman (BPHZ) algorithm. 

Our first step will consist in constructing a Hopf algebra from Feynman diagrams 
without exterior structure (i.e. with exterior momenta nullified). 

111. 2. Operations on Feynman graphs 

A Feynman graph is a (non-oriented, non-planar) graph with a finite number of ver- 
tices and edges. An internal edge is an edge connected at both ends to a vertex (which 
can be the same in case of a self-loop), an external edge is an edge with one open end, the 
other end being connected to a vertex. 

A Feynman graph is called by physicists vacuum graph, tadpole graph, self-energy 
graph, resp. interaction graph if its number of external edges is 0,1, 2, resp. > 2. 

The edges (internal or external) will be of different types labelled by a positive integer 
(1, 2, 3, . . .), each type being represented by the way the corresponding edge is drawn (full, 
dashed, wavy, various colours, etc.). Let T(e) G N* be the type of the edge e. For any 
vertex v let st{v) be the star of v, i.e. the set of all edges attached to v, with self-loops 
counted twice. Hence the valence of the vertex is given by the cardinal of st(f ). Finally 
to each vertex we associate its type, the sequence (ni, . . . ,nr) of positive integers where 
rij stands for the number of edges of type j in st{v). Let T{v) be the type of the vertex v 
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For example, in the f^" theory there is only one type of edge, and two types of vertices : 
the bivalent vertices and the n-valcnt vertices. In quantum electrodynamics there arc two 
types of edges : the fermion edges (usually drawn full) , and the boson edges (usually drawn 
wavy), and three types of vertices : bivalent boson-boson vertices, bivalent fermion- fermion 
vertices, and trivalent vertices with two fermion edges and one boson edge. Most of the 
pictures will be drawn in (f^ or (^^ theory, or in quantum electrodynamics. 

A one-particle irreducible graph (in short, IPI graph) is a connected graph which 
remains connected when we cut any internal edge. A disconnected graph is said to be 
locally IPI if any of its connected components is IPI. The residue of a connected graph 
is the graph with only one vertex obtained by shrinking all internal edges to a point. Of 
course any connected graph has the same type as its residue. 




Figure 3 : A QED interaction grapii and its residue. 



A subgraph of a Feynman graph is cither the empty graph, or a nonempty (connected or 
disconnected) set of internal edges together with the vertices they encounter and the stars 
of those vertices. A proper subgraph of F is a subgraph different from the empty graph or 
the whole graph F itself. If 7 is a subgraph inside a graph F, the contracted graph F/7 is 
the graph obtained by replacing all connected components of 7 by their residues inside F. 
As an example the residue of a graph F is equal to F/F. 




r/y 

Figure 4 : A subgrapli 7 inside a grapli F in tp^ tlieory. The contracted grapli T/j does not belong to (p^ . 



46 



III. 3. The graded Hopf algebra structure 

Fix a set T = {Ti, . . . ,Tfe} of finite sequences of positive integers, which will be the 
possible vertex types we want to deal with. Let Vq- be the vector space generated by all 
connected IPI Feynman graphs with vertex types in T, and all residues of those. Let 
Bt — S{Vr) be the free commutative algebra generated by V. We shall identify the unit 
1 with the empty graph and any element of B-r with a linear combination of disconnected 
locally IPI graphs. The algebra structure is obvious, the co-unity is given by £(1) = 1 and 
£(r) = for any nonempty graph F. The grading (at least, one possible grading) is given 
on connected graphs by the loop number : 

L:=I-V+1, 

where / is the number of internal edges and V is the number of vertices of a given graph. 
This grading is extended to non-connected graphs in such a way that it is compatible with 
the algebra structure. It is important to notice that any nonempty subgraph has a non- 
vanishing loop number. The coproduct is given on connected IPI graphs by the following 
formula : 

A(F)= 7®r/7 

7 subgraph of F 

r/7evr 

= r(g)resr + i®r+ ^ 7®r/7 ifL(r)>i, 

7 proper subgraph of F 
F/7eVV 

A(r)=F(8)F ifL(F) = 0, 

and extended to non-connected graphs by multiplicativity. We leave it to the reader as 
an easy exercice to show that the coproduct respects the loop number as well. Figure 5 
below illustrates a coproduct computation in ip^ theory. Two terms of the sum have been 
removed because the corresponding contracted graphs have a vertex the type of which is 
outside T (here a pentavalent and an hexavalent vertex respectively), and then does not 
belong to Vq-- On the other hand residues with any number of external edges are allowed. 




Figure 5 : an example of coproduct in theory. 
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Figure 6 below illustrates another coproduct computation in (^^ theory, with a bivalent 
vertex arising in the contracted graph : 



A(^) = 1 (X) ^ + ® • 

Figure 6 : another example of coproduct in tp^ theory. 

Proposition III. 3.1. 

Bt is a pointed graded bialgebra. 

Proof. All axioms of a pointed graded bialgebra have been already given by the construc- 
tion, except coassociativity of the coproduct. But we have for any IPI graph of positive 
degree : 

(A®/)A(r)= J2 5®7/5®r/7, 

<5C7Cr 

whereas : 

(/®A)A(r)= J2 5®^®{T/5)/^. 

T/SeBr, (r/5)/7eSr 

There is an obvious bijection 7 t-^ 7 = 7/5 from subgraphs of F containing 5 onto subgraphs 
of F/5, given by shrinking 5. As we have the obvious "transitive shrinking property" : 

F/7 = (F/5)/7, 

the two expressions coincide. 

• 

In order to build up a graded Hopf algebra from Br-, two choices are possible : first we 
can add formally the inverses of the grouplike elements, i.e. the degree zero graphs : let E 
be the set of degree zero connected IPI^raphs, let be another copy of the same set, 
with elements labelled 7~^,7 G S. Let Vr be the vector space generated by Vr and 
and consider : 

Ht = S{Vr)/J. 

where J is the ideal generated by 77"^ — 1, 7 G E. The coproduct on S{Vr) is extended 
to S'(VV) by saying that the elements of are grouplike. The ideal J is the a bi-ideal, 
and so Tir is a pointed graded bialgebra. An antipode is easily given inductively with 
respect to the degree, as any degree zero element has an antipode given by 5'(7) = 7"^, 

— 7 ^^y 7 G E. 
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The second option consists in killing the degree zero graphs (except the empty graph) . 
We set : 

Ht = Br/K, 

where K is the ideal generated by 7 — 1, 7 G S. It is easily seen to be a bi-ideal. The 
quotient is then a connected graded bialgebra, hence a Hopf algebra thanks to corollary 

II. 3. 2. We can identify the quotient with where Vr^ stands for the vector space 
generated by connected IP I graphs with loop number > 1. The coproduct is then given 
by Kreimer's formula : 

A(r) = r®i + i®r+ 7® r/7. 

7 proper subgraph of F 

r/7ew 

III. 4. External structures 

We shall be very sketchy here. Let W he a. finite- dimensional vector space (the mo- 
mentum space). Keeping the notations of § III. 3 and following [CK 2] and [K 1], a speciGed 
graph will be a couple (F, a) where F is a connected graph in Vr with E external lines, 
and cr is a distribution on the vector subspace Mr = Me C defined by : 

E 

Me = {{pi,...,Pe), ^Pfc = 0}. 

k=l 

In order to get a Hopf algebra structure for specified graphs we must discriminate further 
the type of a vertex : once the number of edges of each type is fixed for a vertex, we add 
an extra nonzero natural number, so that there are "several kinds of vertices of the same 
type". This comes from the lagrangian of the given quantum field theory we are dealing 
with : each monomial of degree Ui with respect to the field (/>i (i e {1, . . . , k}) gives rise 
to vertices of type T = (?ii, . . . and there are as many kinds of vertices of type T 

as monomials of "field degree" T inside the lagrangian. For example, in (p^ theory with 
mass, terms (m^/2)(/?^ and {d(f)'^/2 give rise to two different kinds of bivalent vertices. 
When taking residues we must specify the kind for the unique remaining vertex : then 
when considering a contracted graph F/7 we must consider the kind of every contracted 
vertex (corresponding to a connected component of the subgraph 7). This gives rise to 
contracted graphs r/7(z) where z is a multi-index. 

To any vertex of kind (T, i) corresponds a specific distribution aT,i on Mr, where F is 
any graph whose residue gives a vertex of type T. This extends to non-connected graphs 
by considering multi- indices i. Now T stands for the set of all kinds (T, i) of vertices we 
can encounter, Vr stands for the space generated by all connected IPI graphs with vertex 
kinds in T, and all residues of those. Let the space generated by all connected IPI 
Feynman graphs with vertex kinds in T and nonzero loop number, let {V^) e the subspace 
of VJf of graphs with E external edges, and finally let W!j- the corresponding space of 
specified graphs : 

00 

W!r=Y,iVJr)E®V'{ME). 

E=0 



49 



We directly give the connected version of the Hopf algebra : it is given by Ht = Si{Wfj-), 
and the coproduct is given on connected specified graphs by : 

A(r,t7) = (r,c7)®i + i®(r,(7)+ J] J] {^,(7T,i)®{TMi),a). 

7 proper subgraph of F i, r/7(i)€W 

IV. An approach to the renormalization group 

Keeping the notations of paragraph II, we denote by 7i a connected graded Hopf 
algebra, and by A the algebra of germs of meromorphic functions at some zq E C The 
algebra A admits a splitting into two subalgebras : 

A = A+® A-, 

where A+ is the algebra of germs of holomorphic functions at zq, and A- — {z—zo)~^C[{z— 
^o)~^]- We denote by Y (resp. 9t) the biderivation (resp. the one-parameter group of 
automorphisms) of the Hopf algebra H induced by the graduation (cf. § II. 6). As in 
paragraph II we denote by G the group of the elements (p e jC{TC, A) such that (p{l) — 1a 
(with the convolution products), and by Q the subalgebra of C{7i,A) of the elements 
(fi e C{n,A) such that ip{l) = 0. 

Recall that G = expg. As in § II we shall consider the subgroups Gi (resp. G2) 
of G formed by the characters of Ti. with values in A (resp. by the elements of G which 
enjoy the cocycle property), as well as the Lie subalgebras (resp. Q2) of derivations of 
Ti with values in A (resp. of g which enjoy the cocycle property). We have Gi = expg^^ 
and G2 = exp52- 

IV. 1. The renormalization map 

We settle here a bijection i? : g — > g thanks to the biderivation Y : 



Proposition IV. 1.1. 

The equation : 

defines a bijective correspondence 



If oY = (f * ^ (E) 
R:G — >g 



Equivalently the equation : 

e*"oy = e*"*7 {E') 
defines a (non-linear) bijective correspondence : 

R:g — >g 

a I — > 7, 

and R = Ro exp. 
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Proof. Equation (E) yields for any homogeneous x E H : 

\x\<f{x) = 7(0;) + ifix ^-fix"), 

(x) 

which determines 7 (recursively in \x\) from ip and vice- versa, starting from (fi{l) = 1a 
and 7(1) = 0. In other words equation (E) determines a bijection R from G to 5 such that 
7 = R{(p). The remainder of prop. IV. 1.1 follows then immediately. 

Equation {E') yields the following explicit expression for R : 

i?(Q;) = e*-"*(e*'^oy). 
There is another explicit formula : 



Proposition IV. 1.2. 



R{a) = / e*-"" *{aoY)* e*"" ds. 
Jo 



Proof, for any u e M we have : 

Setting u = t + s and using the group property e*^*'^*^Q; = e**°' * e**'* as well as the 
derivation property : 

(g*ta ^ g*sa) = (e**'* o y) * e**" + e**'* * (e**" o Y), 

we get : 

e<t+s)a = e*(*+^)" * {R{sa) + e*""" * R{ta) * e*""). 
Set 7(t) = R{ta) : the above equation reads : 

7(t + s)= 7(s) + e*-'"" * 7(i) * e*"'*. 
We have 7(0) = 0, and differentiating this equation with respect to s at s = yields : 

7(t)=7(0) + [7(t),«]. 
Differentiating once again with respect to t gives then : 

7(t) = [7(t),«]. 

The solution of this first order differential equation is given by : 

^(t) =e*-*"*7(0)*e**". 
Expanding the equation e**" oY = e**" * 7(t) up to order 1 in t = yields immediately : 

7(0) = aoY. 

Integrating and setting t=l establishes then proposition IV. 1.2. 
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Corollary IV.1.3. 

Correspondence R sends A-valued derivations to A-valued derivations and cocycles to 
cocycles. 

Proof. First assertion follows immediately from propositions IV. 1.2, II. 4. 2 and II. 8. 2. 
Second assertion follows directly from proposition IV. 1.2. 

• 

Remark : If the Hopf algebra 7i is cocommutative, then thanks to the commutativity of 
A, the convolution product is commutative. The correspondence R becomes then linear 
and we simply have : 

R{a) = aoY. 
IV. 2. Inverting R : the scattering map 

We shall give an explicit expression of the map R~^ : Q ^ G. It takes the form : 

i?~^(7) = lim exp—tAexptB, 

t— >+oo 

(cf. theorem IV. 2.1 below), where A and B live in a semi-direct product Lie algebra 
g = g XI C. We have^to describe this semi-direct product ^nd the corresponding semi- 
direct product group G = G xi C, and then we must endow G with a topology so that the 
above limit makes sense. We adapt here the proof of Theorem 2 in [CK2] . To be precise, 
we define the Lie algebra : 

5^= XI C.Zq, 
where the action of Zq on q is given by the derivation : 

Zoil) = 7 o F 

(see lemma II. 7.1). The corresponding group is G = G x C, where the right action of C 
on G is given by : 

(f.t = (fiO Ot, 

so that the product is given by {(p, t){'ip, s) = (^(p * {ip o 9t) , t + s) . We shall not dig out a 

Lie group structure for G here, but we shall define the exponential map exp : g — > G. It 
should of course coincide with the exponential already defined on G, and should verify : 

exptZo — {e,t) 

so that exptZo indeed acts on G by composition with 9t = exptY on the right. We should 
be able in principle to define exp(tZo + 7) by means of the Baker-Campbell-Hausdorfi' 
formula as long as convergence problems can be handled here. We prefer, like in [CK2] , to 
give an alternative definition based on Araki's expansion formula [Ar] : 

00 „ 

exp(tZo + 7) = / exp(wotZo)7exp(uitZo)7 ■ ■ ■ 'j ex.p{untZo) dui ■ ■ ■ dun- 

52 



Let us check that the sum above makes sense in our particular context : setting Vj = 
Uj + Uj+i H h ttn we get : 

exp(-tZo) exp{tZo + 7) = exp(-tZo). 

00 „ 

exp(tZo). ^ / exp(-tviZo)7exp(toiZo) • ■ • exp{-tVnZo)^ exp{tVnZo) dvi ■ ■ -dvn 

n—QJO<Vn<---<Vl<l 

00 „ 

i'y°^-tvi)*---*i'y°0-tvJdvi---dvn. 

The sum here is well defined as a locally finite sum, as it ends up at n = no when evaluated 
at any x = H'^°. It remains to check that the exponential thus defined enjoys the one- 
parameter group property. Indeed, for any s,t real we have : 

CXD „ 

exp tiZo + 7) exp s{Zo + 7) = e'^° ( V (70 )*••.* (7 o e^tv,) dvi ■ ■ ■ dVp) . 

^p^Q Jo<Vp<---<vi<l ^ 



^8Zo 



00 „ 

(V's'^ / {l°0-aw^)*---*{l°0-swg)dwi---dwq\ 



CXD 



p g_g J JO<Vp<---<Vl<l,0<Wq<---<Wl<l 



(7 o e-s-tvi) * • • • * (7 o O-s-tvp) * (7 ° ^-swi) * • • • * (7 o dvi ■ --dypdwi ■■■dw^ 

CXD „ „ 



p q—Q 0<Vp<---<Vl<t, 0<Wq<---<Wl <„ 

(70 6'_s_„i) * • • • * (70 6'_s_„p) * (70 6'_u,i) * • • • * (7 o e_^Jdvi ■ --dypdwi ■■■dw, 

n=0 p+q=n J s<Vp<---<Vi<t+s, 0<Wq<---<Wi< 

(70 * • • • * (7 o 6'_„p) * (7 o 9-^^) * ■ ■ • * (7 o 0_yjjdvi ■ ■ -dvpdwi ■ ■ -dwq 



g(t+s)Zo Y / 



S 



(7 o e_uj * • • • * (7 o 9-Ur^)dui ■■■dur 

= exp(t + s)(Zo + 7). 

We can now state the main theorem of this section : 

Theorem IV.2.1. 
Let 7 6 0. Then : 

1 ) For any real t the product exp —tZo exp t{Zo + 7) belongs to G. 
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2) The product above admits a limit when t — > +00 for the topology on G induced by the 
simple convergence topology on C{7i,A). 

3) The inverse of the renormalization map is given by : 

R~^{'y) — lim exp — tZg expt(Zo + 7). 

t— »+oo 

4) sends Qi into Gi and Q2 G2- 

Proof. The first assertion comes directly from the expression : 

00 „ 

exp(-tZo) exp{tZo + tj) = ^ / {t'y o 6'_t„J * • • ■ * (^7 o 9-tvJ dvi--- dvn- 

^—QJ0<Vn<---<Vi<l 

The right-hand side belongs manifestly to G. Change of variables Vj — > tvj yields : 

00 „ 

exp(-tZo) exp{tZo + ^7) = ^ / (70 6'_^J * • • • * (7 o O-^Jdvi ■ ■ ■ dvn- 

n—Q'^0<Vn<---<Vl<t 

To prove the second assertion it suffices to prove that the integrals : 

In := / (7 ° d-vi) * • • • * (7 o 9-yJdvi ■■■dvn 

J 0<Vn<---<Vl<+OO 

converge, as the sum Iq + Ii + I2 + ■ ■ ■ is locally finite. The convergence is easily seen by 
induction on n : indeed we have Iq = e and the crucial equality valid for any x e Ker e : 

y-i(a;)= / e_t{x)dt. 
Jo 

It follows that we have for any a E g : 

nCO 

/ ao 9-tdt = aoY~^. 
Jo 

A simple computation then gives : 

poo 

4 = / (4-1 * 7) O ^-Vr, dVn 

Jo 

= iIn-l*l)oY-\ 

which inductively shows the convergence of the integrals Now equation (E) can be 
rewritten as : 

(p{x) = {(fi * ^) oY~^{x) VxeKere ^ 

= U. ^ 
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As 7 = Riv) it means that : 

where T is the transformation of £ = >C(7i, A) defined by : 

T{'iP) = (•i/;*7) oF"^ 

= (■^ * 7) o 9-t dt. 
Jo 

Transformation T is a contraction on C for the distance associated with the filtration. 
R~^{'y) is then the hmit of the sequence {(fin) defined by (fio = e and (fin+i = e + T{(fin)- 
A straightforward computation yields : 

n 
k=0 

Hence we have : 

00 

which proves assertion 3). Finally assertion 4) comes from the fact that derivation Zq acts 
on Qi and 02- We can then consider semi-direct products : 

5i = 01 X C.Zq, Gi = Gi X C, 

02 = 02 X C.Zo, G2 = G2 X C, 

and thus replace the group G by any of the two groups Gi, G2 in assertions 1), 2) and 3), 
which proves assertion 4) and ends the proof of the theorem. 



Corollary IV.2.2. 

The inverse of R : q q is given by : 

R'^il) = ii"^ Log(exp -tZo expt(Zo + 7)), 
and R~^ sends Qi (resp. Q2) ^^^^ Qi (resp. 02^- 
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IV. 3. The residue 

We keep the same notations as before except that we set zq = for notational simphcity. 
To any '0 G £ we associate a hnear form Kesi(^ on Ti by extracting the term : more 
precisely if we have for any x &Ti. and for any z in some pointed neighbourhood of : 

+ 00 

i^ix)iz)= ^n{x)z^ 
n=-N 

with '4>n{x) e C, then : 

ResV'(^c) := i^-iix). 
IV. 4. Renormalization map and Birkhoff decomposition 

Following more closely A. Connes and D. Kreimer [CK2] we shall focus our attention on 
elements of G the Birkhoff decomposition of which shares an invariance property with 
respect to the action of the graduation. More precisely we define first a new action of C 
on the group G by : 

i^\x){z) = mz{x)){z) = e''\Mx){z). 
We shall consider the elements ip of G such that in the Birkhoff decomposition : 

the polar part (V'*)- is independent of t. The motivation to look at this very specific 
property is that it is fulfilled by the characters of Hopf algebras of Feynman graphs obtained 
via Feynman rules and dimensional regularization. In physical terms this corresponds to 
the well-known fact that the counterterms do not depend on the choice of the arbitrary 
mass n one must introduce in order to perform dimensional regularization. Let us say 
that i/j & G enjoys property ($) if the above condition on the polar part of its Birkhoff 
decomposition is fulfilled. will denote the subset of elements of G enjoying property 
($). 

For any ip e JC and any / e ^, we shall denote by fip the element of C defined by : 

yxen, mx){z) = f{z)il;{x){z). 
In particular, (zi/j) is defined by (^•0)(a;)(^) ~ z.'iIj{x){z). 

Theorem IV.4.1. 

The map : 

zR:G — >Q 

I — > zR{^) 

restricts to a bijection from onto gr\jC{H, A+). 



56 



Proof. For any P E g introduce the linear transformation Uf^ oi Q defined by : 

Up{A) ^ (3*A + zAoY. 
If P befongs to n A+) then Up restricts to a hnear transformation of 5 fl A+). 

Lemma IV. 4. 2. 

For any ^l; E G,n eN we have : 

Proof . Case n = is obvious, n = 1 is just the definition of R. We check thus by induction : 

= .(^oy)*t/;^^^^(e) + .^*(t/;~^^(e)oy) 

Let us finish the proof of Theorem IV. 4.1 : according to Lemma IV. 4. 2 we have for any 
real t, at least formally : 

V'* = V*exp(iC/^~^^p(e). (*) 

We have still to fix the convergence of the exponential just above in the case when zR{t(;) 
belongs to L{7i,A+). Let us consider the following decreasing bifiltration of C{7i,A-\-) : 

= {zijC{n,A+))njCP. 

Considering the associated filtration : 

p+q=n 

we see that for any jS E qCi £(7i,w4+) transformation Up increases filtration by 1, i.e : 

Up{Cl)cCl+\ 

The algebra C{H, A+) is not complete with respect to the topology induced by this fil- 
tration, but the completion is JC{H,A+), where A+ = C[[z]] stands for the formal series. 
Hence the right-hand side of (*) is convergent in jC{H,A+) with respect to this topol- 
ogy. Hence for any 7 E JC{H,A+) and for ip such that zR{'ip) = 7 we have ip* = ip * ht 
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with hf e C{7i, A+) for any t. On another hand we aheady know that ht takes values in 
meromorphic functions for each t. So ht befongs to >C(7i, ^+). 

Then for any f3 G A+) and for ip such that zR{'ip) = /? we have ip* — ip*h{t) with 
h{t) G /3(7i, for any t. This is equivalent to the fact that ifj belongs to G*. Conversely 
take any i/j in G'^. Then there exists ht G such that i/;^ = ip * ht- Hence : 

So zR{'ip) = ht^^ ^ belongs to JC{H,A+). This proves theorem IV. 4.1. 

Lemma IV. 4. 3. 

1) Let^pe C^, and let : 

its Birkhoff decomposition. Then ip = {'ip_)*~^ enjoys property ($) as well. 

2) Let ip G G* and let h he any element of G without polar part. Then ip * h enjoys 
property ($) as well. 

Proof. Assertion 1) is a consequence of the equality : 
which implies immediately : 

This is the Birkhoff decomposition of ip^ : its polar part is (V^*)-, which by hypothesis is 
independant of t. Assertion 2) comes from the equality : 

{ip * hy = ^Uh^ = (V'*)!"^ * * 

and from the fact that ht does not have any polar part. Thus the right-hand side is the 
Birkhoff decomposition of {ip * hY, the polar part of which is clearly independant of t. 

• 

Thanks to Lemma IV.4.3 we can now focus our attention on elements ip oi G which enjoy 
property ($) and such that ip sends Kere into A-. Let us denote by the subset of G 
formed by these elements. 
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Theorem IV.4.4. 

Lets" = {(3e C{n,C), = 0}. Let qI = q'^Hq^, and = q'^Hq^- Let Gf_ = G*nGi 
and Gl_ = GtnG2. Then the map : 



restricts to a bijection from G_ (resp. Gf _, Gf _) to q'^ (resp qI, Q2) > ^.-nd we have 
exphcitly for any i(; e ; 



Proof. We shall need the following key lemma : 

Lemma IV. 4. 5. 

For any •0 G we have : 

l|,J(/)+) = ite.Woy). 

Proof. Using property ($), the fact that '^(Kere) C A- and the explicit expression of 
given by theorem II. 4.1 we have for any x : 



G 



zR{iIj) 



R{^) = -{{Res^p)oY). 




tRes{ipoY) + 0{t'^). 



Now for any e G_ the Birkhoff decomposition of ip* reads : 



Differentiating with respect to t at t = we get according to Lemma IV. 4. 5 : 



zij) oY = ij) * Res(V' o Y). 



We deduce then : 



ij; oY = i/j * - Res('0 o Y), 
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which proves the equahty -R('i/') = ^ R'es('i/' oY). As a consequence correspondence zR 
sends into g'^. Conversely let (3 in g'^. Consider i/j = R~^{z~^ (3). This element of G 
verifies by definition : 

zi(j o Y = * (3. 

Hence for any x G Ker e we have : 




As P{x) is a constant (as a function of the complex variable z) it is easily seen by induction 
on |x| that the right-hand side evaluated at z has a limit when z tends to infinity. Thus 
'iIj{x) G and then : 

The proof of the variants of theorem IV. 4. 4 with Gi and G2 is then immediate thanks to 
corollary IV. 1.3 and theorem IV.2.1. 

• 

Remark : the "Gi" version of Theorem IV. 4. 4 recovers the result of A. Connes and D. 
Kreimer in [CK2 § 2] : when is a character, then the C-valued derivation zR{i(^) is 
denoted by (3 in loc. cit. Theorem IV. 4. 4 appears then as an interpretation of the result 
of Connes and Kreimer in other groups than the group of ,4- valued characters. 

References 

[Ab] E. Abe, Hopf Algebras, Cambridge Univ. Press (1980). 

[ABS] M. Aguiar, N. Bergeron, F. Sottile, Combinatorial Hopf algebras and generalized Dehn- 
Somnierville relations , Compos. Math. 142 no. 1, 1-30.(2006). 

[Ar] H. Araki, Expansional in Banach algebras, Ann. Scient. Ec. Norm. Sup. 4e serie, 6, 
67-84 (1973). 

[B] N. Bourbaki, Algebre, Chapitre S, Hermann, Paris. 

[BP] Ch. Brouder, A. Prabetti, Noncommutative renormalization for massless QED, |hep- 
|th/0011161| (2000). 

[BP] N.N. Bogoliubov, O.S. parasiuk. On the multiplication of causal functions in the quantum 
theory of fields, Acta Math. 97, 227-266 (1957). 

[C] J. Collins, Renormalization, Cambridge (1984). 

[CKl] A. Connes, D. Kreimer, Renormalization in Quantum Field Theory and the Riemann- 
Hilbert problem I : The Hopf algebra structure of graphs and the main theorem, Commun. 
Math. Phys. 210, 249-273 (2000). 

60 



[CK2] A. Connes, D. Kreimer, Renormalization in quantum Geld theory and the Riemann-Hilbert 
problem. II. The (3-function, diffeomorphisms and the renormalization group. Comm. 
Math. Phys. 216, no. 1, 215-241 (2001). 

[CK3] A. Connes, D. Kreimer, Insertion and elimination: the doubly inhnite Lie algebra of Feyn- 
man graphs, Ann. Henri Poincar 3, no. 3, 411-433 (2002). 

[CMl] A. Connes, M.MarcoUi, From physics to number theory via noncommutative geometry II, 
|arxiv:math.QA/0411114] (2004). 



[CM2] A. Connes, M.MarcoUi, A walk in the noncommutative garden, arxiv:math.Q A/0601054 
(2006). 

[Di] J. Dixmier, Algebres enveloppantes, Gautier-Villars, Paris (1974). 

[DF] R.K. Dennis, B. Farb, Noncommutative algebra. Springer Verlag (1993). 

[DK] Yu. A. Drozd, V.V. Kirichenko, Finite dimensional algebras (english edition). Springer 
Verlag (1994). 

[DNR] S. Dascalescu, C. Nastasescu, S. Raianu, Hopf algebras, an introduction. Pure and Applied 
mathematics vol. 235, Marcel Dekker (2001). 

[E] P. Etingof, Note on dimensional regularization, in Quantum Gelds and strings : a course 
for mathematicians, AMS/IAS (1999). 

[EGKl] K. Ebrahimi-Fard, L. Guo, Matrix representation of of renormalization in perturbative 
quantum Geld theory, preprint ^rxiv:hep-th/0508155| (2005). 

[EGKl] K. Ebrahimi-Fard, L. Guo, D. Kreimer, Integrable renormalization I: the ladder case, 
|arXiv:hep-th/0402095| (2004). 



[EGK2] K. Ebrahimi-Fard, L. Guo, D. Kreimer, Integrable renormalization II: the general case, 
|arXiv:hep-th/0403118| (2004). 



[EGK3] K. Ebrahimi-Fard, L. Guo, D. Kreimer, Spitzer's identity and the algebraic Birkhoff decom 
position in pQFT, J. Phys. A: Math. Gen. 37, 11036-11052 (2004), [iEXTv:hep-th/0407082 



[EGM] K. Ebrahimi-Fard, L. Guo, D. Manchon, Birkhoff type decompositions and the Baker- 
Campbell-Hausdorff recursion. Comm. Math. Phys. (to appear). |arxiv: math-ph/0602004| 
(2006). 

[EGGV] K. Ebrahimi-Fard, J.M. Gracia-Bondia, L. Guo, J.C. Varilly, Combinatorics of renormal- 
ization as matrix calculus, Phys. Lett. B, 632 No 4, 552-558 (2006), |arxiv:hp-th/0508154 . 



[F] L. Foissy, Les algebres de Hopf des arbres enracines decores I,II, Bull. Sci. Math. 126, 
193-239 et 249-288 (2002). 

[FG] H. Figueroa, J.M. Gracia-Bondia, Combinatorial Hopf algebras in Quantum Field Theory 
I, Reviews of Mathematical Physics 17, 881-976 (2005). 

[GZ] L. Guo, B. Zhang, Renormalization of multiple zeta values, preprint (2006). 

61 



[He] K. Hepp, Proof of the bogoliubov-Parasiuk theorem on renormahzation, Comm. Math. 
Phys. 2, 301-326 (1966). 

[H] M.E. Hoffman, The Hopf algebra structure of multiple harmonic sums, Nuclear Phys. B 
Proc. Suppl. 135, 215-219 (2004). arXiv:math.QA/0406589. 

[II] L.M. lonescu, Perturbative quantum field theory and configuration space integrals, arXiv:- 
hep-th/0307062 (2003). 

[12] L.M. lonescu, A combinatorial approach to coefficients in deformation quantization, arXiv:- 
hep-th/0404389 (2004). 

[IM] L.M. lonescu, M. MarsaUi, A Hopf algebra deformation approach to renormahzation, 
|arXiv:hep-th/0307112| (2003). 



[J] N. Jacobson, Basic algebra II (second edition). Freeman, New- York, 1989. 
[Ka] C. Kassel, Quantum groups. Springer Verlag (1995). 



[Kl] D. Kreimer, Structures in Feynman graphs- Hopf algebras and symmetries, hep-th/020210C 
(2002). 



[K2] D. Kreimer, New mathematical structures in renormalizable quantum field theories, hep- 
^h/0'211136| (2002). 



[Ma] D. Manchon, L'algebre de Hopf bitensorielle. Comm. Algebra 25, no. 5, 1537-1551 (1997). 
[MPl] D. Manchon, S. Paycha, Shuffle relations for regularised integrals of symbols, arXiv:math 



ph/0510067| (2005). 



[MP2] D. Manchon, S. Paycha, Renormalised Chen integrals for symbols on R"^ and renormalised 
polyzeta functions, |arXiv:math-ph/ 0604562| (2006). 

[Mo] S. Montgomery, Some remarks on filtrations of Hopf algebras. Comm. Algebra 21 No 3, 
999-1007 (1993). 



[R] H. Ratsimbarison, Feynman diagrams, Hopf algebras and renormahzation, arxivrmalE 
|ph/0512012| (2005). 



[RV] M. Rosenbaum, J.D. Vergara, The Hopf algebra of renormahzation, normal coordinates 
and Kontsevich deformation quantization, |arXiv:hep-th/0404233| (2004). 



[S] M. Sakakibara, On the Differential equations of the characters for the Renormahzation 
group, Mod.Phys.Lett. A19, 1453-1456 (2004). 

[Sw] M. E. Sweedler, Hopf algebras, Benjamin, New- York (1969). 

[TW] E.J. Taft, R.L. Wilson, On antipodes in pointed Hopf algebras, J. Algebra 28, 27-32 (1974). 

[Z] W. Zimmermann, Convergence of Bogoliubov's method of renormahzation in momentum 
space. Comm. Math. Phys. 15, 208-234 (1969). 



62 



